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Digital Equipment plans to nicke the LAI protocol public next year. Until 
then this specification is for interal use only. This specification should 
not be distributee to any person bho is not c Digital employee* 
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J Change bars nave teen added since the last review. Mot every change has 

| been indicated/ but 1 attempted to jaark all the significant changes. 

\ 

1 i have suggested an architectural change to the uay names are used. 

I Since these changes were not solicited by the D#G/ I left the old text in 

I the document flagged with "-•' characters, and entered the suggested changed 

I text flagged with the "+" character. 

i 

I I added a section on iffplementation issues in service class 1 to 

i describe the use of the names space in di ffe cent kind of implementations. 
I 

i The state tables are aii marked ss chanced. 1 consolidated the two 

j events Uut_seq_rcv and Tn_seq_rcv into c single event fcun_rcv/ and then 

J changed the action to correspond to this ney event. I referenced soie 

1 interface routines in the state tables to maKe understanding the action 

j descriptions easier. I added a Stepping state to emphasis the importance of 

j this delay as ceguesteu (although i cannot convince myself it is really 

i necessary). 1 go not oelieve any different functioning is specified by the 

j new st?te diagrams. 

i 

i I added an index. 
J 
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SCOPE 19 December 1983 

This cocument presents a ccMunication ar chitecture for an Ethernet local 

aiea network. The architecture is called Local Area Transport (LAT). LAT is 

utilized as a low level coiiunication service upon hhich other higher level 
services are layered. 

This document presents LAT structured as a coffiiaunication service for 
terminal servers and host operating systems. The reason lor presenting a 
specific ffiodei is to provide a clear example of hey the architecture can ne 
implemented. In fact/ the architecture is appropriate to applications other 
than terminal to host coiuMiunications. 

This document assumes that the reader is lam liar with the Ethernet/ 
communications concepts/ and practical prooleas accompanying implementations 

of distributed services. 

This document descrites a data transport service provided to the aost and 
the terminal server. The level ol detcil is suificient to alio* the 
interoperability of hosts and servers. This document dees not describe any 
speciiic issues involved in fcLildmg products that utilize LAT as a transport 

service. Tnose issues are addressed in detail by service classes. 

5> o i v i c c c ! ~ ;~ t * £ ~ r c - ccmr^rt.S'!? \v ,rr{i ncif"C!?i S e r v i ** ** classes "!e f. i n e 
message xorirats an3 algorithms which exterd the tasic services provided by 
tne LaT architecture. These extensions acortss problems that are unique to 
the service class oi to the implementation ui a product. 

The liist live sections present an overview of tne architecture. 



2 PURPOSE 

The purpose of this oocu&ent is to specifiy the LAT architecture in 
sufficient detail to aliofe interoperable implementations to be built based on 
this document. 

Ihe purpose of the Li»T protocol is to hias every design decision in favor 
of simplicity, while sioiultanecusiy preserving the goals of the LAT 
architecture. 
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INTRODUCTION 19 Deceaaoer 1983 

3 lMRODOClIuN 

Local area networks alloy computing resources to oe physically distributed 
throughout a facility fcruch satisfies the reeds ct the facility/ instead of 
the needs oi the computing resources. 

a second property of local area networks is dramatically reduced cabling 
costs. Ail of the distributed computing resources are connected to a conn on 
coaxial cable. 

An Ethernet can have as many as 1000 attachments on a single coaxial cable 
over 1 aiie in length. a potential problem in such installations is the 
iinvited bandwidth available en the Ethernet (about 1 usable wegabi ts/second). 
For this reason/ communication architect tres operating in this shared 
environment should allocate the available bardwidth efficiently, fairly and 
predictably arnong rue a;any aysteii.. ifus is an explicit goal of trie LAT 
ar chi tec tuie. 

It is not the goal of the LaT architecture to speciiy a transport 

aiechanisns sufficient tor the needs ci a large nuisoer of applications. 

Instead/ the architecture itakes simplifying assumptions appropriate to a 

ll*V,sc! of , Ji^iblc z~-i liccti ci.z, ?!^ irest inrort^rt ^rsmr:- tiors aret 

o coaiiDuniCctiOii is local to a single ttnernet. Tnis eliminates the 

i'.ecj toi any rot tine capabi lit> . 
o the nature of the communication it inherently asy esflietne. This 

siifipliiies connection jfianagesent anc greatly simplifies the nost 

implementation, 
o the bandfcioti) of the Ethernet is much greater than the bandwidth 

needed oy an application. This as-buiap tion results in a timer based 

protocol. 

These assumptions applied to the problem cf connecting terminals to hosts 
alloy tne following tradeoffs: 

o Kinifflize the lead or the host operating systems by transferring load 

to the terminal server. 
o Reduce terminal server complexity tc alloy very low cost hardware 

implementations, or increase the complexity to achieve a value added 

service i.n the terminal server* 
o AIIom a user terminal to attecl*. to any host in the local area, or 

restrict the useis vie* to a subset of the available hosts, 
o increase the level cf performance at the terminal servers and limit 

the total nu&ber of terminal servers siauitaneously using the 

Ethernet, or decrease the level of performance at the terminal 

servers allowing a greater number of terminal servers to utilize the 



o 



hui^o n trier not. 



- b - 
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INTwGUUCTIGN 19 December 1983 

LAT vieys the ttnernet ab a local device, not as a network. This approach 
allows the liapleiBentation oi the architecture to be confined to low levels of 
the host operating systems. It also isiniffiizes the cost of installation and 
support of the computing resources by requiring very little training on the 
part of the netuork manager and users- 
It is not u goal or this architecture to provide any level of security 
beyond that provided by the Ethernet itself. Extensions to this architecture 
in the areas of authentication and data link encryption have been 
anticipated, but not realized, 



- 7 



Local Area Transport Architecture - internal use only Page 8 

TLFMIfcCLOGY/ ASSU*P1ILNS AND NOTATION 19 Decenoer 1983 

4 TEfcMlNCLCGy., AbSUfctT ICftS 4ftD AiGTATIGh 



o 



local area (network) - the topology defined by the set of logically 
equivalent processors directly attached to a shared interconnect. 

o terminal server - a cedicated iunction system { processor* 

controller ) ^rovicing attachment points for terminals in the local 

area via a responsive virtual circuit service spanning the shared 
interconnect. 

o host {operating system) - a special case of an integrated set of 
server systems fchich implement an operating systea. The use of the 
terra "host" in this context is refering to the operating system an 
not to the nost services. 

! 

i o host (application services) - Named services ottered by 

i applications. There can oe aany such application services 

I associated with each host operating system. 

o port - the adapter between a processor and interconnect which 



* %■ , r « ■*• •-, i. "» ? .,1 1 - > r 

Ui,l,ii4C L Uv<C^j .i. Axil, i i.j Ci • 



catagram - an atomic unit of ir<f erection exchangee by local area 
networks, in the Uiernet in -piemen ta tion, datagra&s are required to 
have r» constant forirat consisting cr: destination port address, 
source port address, protocol type, data and an error detection 
code. Latagrares tay get corrupted on the Ethernet, and are 
therefore not always delivered to the destination address. 

virtual circuit - a logical stream c£ data, established betyeen a 
terminal server and a host yith the characteristic that data 
delivery is oidirectional, sequential, timely, and error-free. On 
Ethernet, a virtual circuit service is a value added service since 
the Ethernet data link provides a datagram service. 

uessage - a datagraa under virtual circuit error control. 

i 

1 o slot - a segment ot a message used to coirffiuicate data betyeen a 
| terminal on a terminal server and t host application. Messages may 

j have zero or more slots. 

o session (connection) - a transient association yhich alloas a 
terminal server to exchange oats reliably yith a single host 
utilizing an underlying virtual circuit. 

o ilotf control - a set or rules applied to processes which prevents a 

transmitting process from sending data to a receiving process that 
is nut pi.Ok.urt*: tc tuffer trie transuitted data. 



o 
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Ttt^lWCLCGY, ASSUMPTIONS AND fcCTA'IIGN 19 December 1983 

o broaccast - as applied to cata links, broadcast capability refers to 
the ability of any one port to address all other ports 
simultaneously yith a single datagram. 

o multicast - 2s applied to data links, nsulticast capability refers to 
the ability of any cue port tc address a sub-set of all other ports 
simultaneously yith a single datagram. 

o users - the consumers of the services provided by this architecture. 
As applied in this document, the terir "user" is an abstraction that 
refers to the set of routines interfacing to the highest level ot 
the architecture. The services provided to users are connection 
fisanayemert ar..d data transfer. 

LAI assumes the £ the met has very y redic table attributes. Lj<I*s 
periciinance depends on "ick grcbabili ty n everts occuring infrequently. LiT's 
correctness depends on very " ioy probability events* 1 not occurring at all. 
It "low probability" weans less than one event every hour, and "very Lou 
probability" mears less than cne event every year, then LAT assumes the 
Ethernet ciata link nas the icilowmg attributes: 

o a iofo probability of datagram duplication 

o a lot* i^icbabiiity of datayidfrb heme received in an order different 

from that in »hich they Mere transmitted 
u a lot* ^lobaniiity of datagrams uemc coriut-ted (and therefore not 

ueiiveiec) 
o a low probability or datagrams being delayed more than 10 

Hiilliseccnds between source anc destination ports 

o a very ley probability of datagrams being delayed more than 10 

seconds between source and destination ports 
o a very low probability of datagrams oemg delivered to the wrong 

destination address 
o a very ley probability of datagrams being delivered yhich contain 

undetected corrupted data 

o a bandwidth greater than 1 megabit/ second 
o a broadcast/ffiul ticas t capability (see above) 



All numeric values die bpecitied in cecifrol. 

i 

i character string literals are quoted cs in "DELPHI". Occasionally, 
i nnrases and teris that z.re conceptually important to the architecture are 

1 quoted, "balanced mode' 1 for instance. 

- o — 
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TLHHI^CLCGY, ASSUfPTlCNJS AND DOTATION 19 December 1983 

I Capitalized names ate architecturally defined, an example is 

I SEPVSK_CIRCU1T_T IbZtim Lower case names are function na$es or events. For 

j example: transibit_unacknouqledged_ queue is e function naie and Send_data is 

| an event. Many of these na&es appear in the document index. 



f) „ 
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5 UVtRVIfc*. Gt' A3CiiIT£CTUKE 

The icajor components ot the architecture are the terminal server, the 
host, the local area network and software niccules in the terminal server and 
host. 

the principal c;apaDiiity provided by the architecture is the logical 
connection of terminals tc host processors. A vertical viey of the topology 
would reveal: 
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Each cl the users ot the terminals on "terminal server 1** could be 
connected to a different host simultaneously . Or they could all be utilizing 
the same host. The same holds true for all cl the other terminal servers. 

It is possible for a single system to operate simultaneously as both a 
host and a terminal server. It such a system wishes to allow local terminal 
users to connect to the local host system* Ethernet messages transmitted by 
the local system to itself mist be siajciated by the locai fcthernet port 
driver since these messages will not be delivered by the Ethernet data link. 



- 11 - 



Local Area Transport Architecture - internal use only Page 12 
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The Ethernet itseli is layered: 
multiple corciEuricat ion architectures 
v 1 v i v I 

4 4 4 . 4 + .«, , 4 

fprotocol user 2j 1 protocol user 2i •• | protocol user n| 

I + , — , _. 4 + , 4 + , . — , + 

Data \ ! / 

Link \ i / 

Layer 4 ■ — ■ — ■ — — ■ — + 

I I the port delivers datagrams to the different protocol users I 

v 1 based upon the protocol type fielc in received datagrams j 

I i 

i v 

Physical ~ ■ ■ ■ — ■ ■ 

Layer < it heme t data grains > 

4 -, — . 

I *» ^ j% 

i- ¥ » 1 

^ < I i 

v V v 

other Ethernet ports 

hs shohn above/ the frtheiret data link layer (the port hardware and 
driver) and the Ethernet physical layer (the cable) can simultaneously 
support LAT and other coanmnica tion architectures. This is accomplished by 
assigning each coasiunicaticn architecture a unique protocol tvpe in the 
Ethernet datagrams. tae ttaeinet ports use Ute & the met protocol type field 
ol receive datagrams to distinguish between the LAT protocol and other 
protocol users of the Ethernet. 



- 12 - 



Local Area Transport Architecture - internal use only Page 13 

OVERVIEW OF ARCHITECTURE 19 December 1983 

Datagrams are transmitted and ieceivec over the Ethernet by an 
implementaion ot the laT architecture. Tne LAT architecture could he viewed 
as a layered architecture: 

Tera?inal£ Application Processes 

■*■— — — .— -•* ——— — '*— —— ———4 *— — — — + — —-.—.— •+— — - — • + 

Juser-l| ... Juser-ni Juser-al . . • |user-N| 

->+- 4 — 4- — ' + 4 — ■ -4 — --♦■ — -4 

L | Terminal Server |<-Ter«inal Server and fiost->J Host | 

l uiOi »_i a y c r j ^rccs»)S8^ %> a«s s uu <.u « control! ** l o x l ay e r i 

A +- ■ + 4 — — + 

I Terminal Server |<-Ter«inai Server and Host~>! Host J 

T IVirtual Circuit Layer {processors exchange messages J Virtual Circuit Layer} 

->4-4 - + -4- +-4— *•- 4-4-4-4-4 4-4-4-4-4-4-4-4-4-4-4-4 

E I Terminal Server j<-Terininai Server and Host->| Host J 

T 1 Laid Link Lciyei J processors ejtcfrcuiye u-atagr am&l Data Link Layer i 

ii 4-4-+-4-+-4-4-+-+-+-4-+ -------------- + - + - + - + -^.- + -f- + -^.- + - + - + 

R I I 

k I flHtRJuET Physical Layer I 

N | (Physically shared) I 

£ 1 I 

T 1 t 

_>+ . — , — . , , , + 

In practice, ar- imr letrentct ion kcuid cciiepse the Slot and Virtual Circuit 
Layers into a single asoduJe. 

Functionally, the virtual circuit layer establishes and maintains a shared 
virtual circuit- The slot layer multiplexes one cr more users connections 
ovot the underliiny shared virtual circuit. 
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5.1 alot Layer - User Interlace 

The privacy responsibil i ty of the slot layer is user session 
establishment/ data tidtisier ana »oul tipiexing/de&ul tipl exing over a common 
underlying virtual circuit acintained by the virtual circuit layer. The 
sessions are established between terminals ar.cS host applications. 

The LAT protocol is specified in a way tnat alloys each service class the 
freedom to define extensions to the basic connection management and data 
transfer services* These extensions to the 'foundation service can address 
problems unique to the type ot service being provided. 

In a terminal server application (see appendix aj, each host wakes the 

services it provides known to the local aree by advertising the service in a 

* datagram periodically multicast to all terminal servers. These services are 

+ representee ess na^es in each multicast oatcgcdfii izLLl^UAHks). Trie terminal 

j servers receive these datagrams/ build up a list of available hosts and host 

services and otrer the user a selection ot these hosts services. Normally/ 

these services sotld be presented at each terminal in a console aode local to 

the terminal server as shoyn in the diagram: 



Jhost-al Ihost-bl |host-c| Ihost-dJ |host-e| 
4 4 + — 4 4-.--._--4 4 — 4 +. 4 

i i i 1 i 

These hosts multicast datagrams periodically onto the Ethernet 
which r.affie services a/b/C/d and e* 
i ! i i I 

V V V V V 

btner<— — ■ ■ ■ ■ ---- >net 

I i 

Terminal servers build up and present lists of available host services 

I i 

v v 

4 -4 4 -. — _. — , . + 

I Available services:! I Available services: 1 
I a/b/C/d/e I f a/O/C/d/e 1 

locooooool Icoooooooi 

j oooooooo I i 00000000 I 

4 , 4 4 — , , , 4 

Ttrninal at Terminal at 

terminal server a terminal server b 

A user then siaoiy selects the desired host service irora the displayed 

♦ list 01 available host services. The slot layer translates the selected 

♦ (5LGT_NAfcfc ) into the riane of s host which contains the service 

♦ (Cir.CUIT_NAnfO. .After successfully establishing a session yith tne desire*! 
ho^t service/ further input typed by the u*»e»; at the terminal is transferred 
to the lost/ jtst as thougn the terminal bere, in tact/ local to the host* 
Thus the peculiarities (such as meaning cf controi-r, control-T/ control-V 
...) 01 a particular host system or host application process remain unknown 
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to the terminal server. 

For network njarayeifieiit purposes, each terminal server can present a 

different set of available host services Based on yroup codes assigned to 

hosts any terminal servers. This capability is provided to allow 

segmentation of the computing resources based on such criteria as 

departmental ownership or physical location. See the section on "LOCAL AREA 
DIRECTORY SERVICE" for wore details. 
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5.2 Virtual Circuit Ldyei 

The primary responsibility ot the virtual circuit layer is to establish 

end maintain virtual circuits between hosts *nd servers. 

The virtual circuit allows messages to be reliably exchanged between the 

terminal server and the host. The ioraat and the rules governing the 

exchange ot these messages is specified by the Local Area Transport 

+ architecture. The virtual circuit layer is responsible lor translating naaes 

+ into 48-bit Ethernet addresses. The data necessary to make this translation 

+ is normally supplied to the virtual circuit layer by multicast datagrams. 

Transmission oi tessayes ttom the terminal server to the host is timer 
based. The host always responds to these messages from the terminal server. 
Under certain conditions (see state diagram) the host may send an unsolicited 

as tiSs a*3 e . 
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Trie architecture ainitsizes the overneao oi the virtual circuit by: 

o usiny siffple, asyiraetnc connection aanageoient - Only one virtual 

circuit is established betyeen any pairing oi a terminal server and 

host. The virtual circuit service is always initiated at the 
request of toe terminal server. 

o procrastinating so there is lore to do yhen things have to be done - 
messages are not normally excharyeti when data is available to be 
transmitted. Instead, messages are exchanged periodically. The 
rate oi exchange can be set to a constant value or varied to suit 
the needs of the application. * typical value for terminal servers 
is about 80 billiseconds. As gore users are connected over an 
existing virtual circuit/ the number of messages exchanged is held 
constant, out the length ol each message is iiKeiy to increase* 

o piggybacking virtual circuit conitoi in for oat ion and multiple users 

data in a single message - The virtual circuit simultaneously 

supports ie ore than cne user, the messages are divided into an 
Ethernet header (nhich allows the physical cable to be shared), a 

L**=T ku'ti (*Mc^. alleys the virtual circuit to re sh^re-j) an* one 
cr a. ore slots. Slcts contain a header, which identifies a terminal 

and a host process. 

An K the met message is limited in length to 1518 bytes; 

+ . + - . 4 , -. - + + 

1 Ethernet header \ LAI header j u&T slots ... | fraie check I 

^ , + , -» + -, , + . + 

|<— 14 bytes ->J<- 8 bytes ->1<- up to 1492 ->J< — 4 bytes — >| 

& lP'T slct is limited to 255 bytes cr data: 

♦— ■■ — ~ ■ ♦ — — — — — — ♦ 

i LAI slot header J slot data j 

^ . — . *. — , , , , , + 

I< 4 bytes >l<- 255 bytes maximum -> i 

o assuming a toy loss, highly responsive, hign bandwidth, point to 
point interconnect - yessages are rot pipelined: instead, each end 
of a virtual circuit takes turns transmitting messages. This limits 
the load a single virtual circuit can present to the Ethernet ana, 
because aessaues can be exchanged quickly, does not reduce the 
available bandwidth below useful levels for most applications. 
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5.3 Product Considerations 

5 .3-1 Host - 

hosts implement the passive (oc slave) enc of the virtual circuit because 
this end of the virtual circuit is simpler (and therfcre offers less load)* 
Tne entire architecture can fce inpleaenteo ir operating systems by presenting 
the LAT user interface to the operating system terminal driver as though it 
were one or more terminals. By encapsulating the architecture uithin this 
existing trameuotk, the n: ax in inn benefit can te gained yith a slniaus effort. 

£n example sequence of events follows: 

1. A terminal server "hears fro»" a host and adds tne host to its ajenu 
of available systems. 

2. The terminal scivet user requests <a connection to a specinc host r>y 
choosing one of the hosts displayed in the menu at the terminal 
server. 

j. The terminal server connects tc the host's operating system. 

4. The operating systerr terminal driver creates a "virtual" terminal. 

5. The terminal server user "logs in 1 *. 

Operating systems that iu*p .le&ent the LAT architecture will benefit greatly 
if the terminal driver is organized as a terminal "class iriver" and "port 
driwei". Tne clots drive i emoodies tie contioi characteristics of the 
operating systen terminal interlace, uiiile one or more port drivers 
specialize in passing stream data between the (local) terminal hardware 
interface and a coinnicn class driver interface. As a specific example, 
consider the VAX/V.VC optratir a systems 

+ . — -. — , , + 

Soft, OS specific, I VHS Ternsiral Class Driver J Class Driver- 
interface — --> ■+-' — ■ — ■ — -■ — ■ 4 

1 DZ32 I D211 1 DMF J LAT i 
I Fort | Port i Fort I ^ort ) Port Driver 
Hard/ Ot'C specific, I Driver I Driver I Driver 1 Driver I 

interlace — — — -> + ■ + 

! 0232 I DZ11 | D«F i HI { 

I Fort | Port i fort I fort | Local interface 
Hare, industry | Par d* a re I hardware | ha cdwarej Hardware 1 

standard interface --> * — — — — — 4 

i wires, timers end other i 

i assorted paraphernalia i 

V/ithin the host, the imp leaser, tation ol the Lccal Area Terminal architecture 
is confined to tiie nox labeled "Lai Port iriver". In an actual 
Implementation, th*» "LAT Port Driver" would consist ot a L?T protocol driver 
an'i an underlying, normally rnareo, M lort Iriver. 
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5.3.2 Terminal Server - 

The siirpiest terminal server can be iiDpieaented by using a inexpensive 

microcomputer. Ine LAI software ioouies/ and the rest of the operating 
system code can be implemented in read cniy men; cries. A user friendly 
console interlace, better than those ioiind on large commercial terminal 
switches, can be used to assist tfte person trying to connect to a host 
sy stein* 

a iaore complex terminal seiver could utilize LAT to cosfiwunicate more 
structureo data than the character streams described in this document. 
Examples night be uorkstatior.£ transferring files between the host and the 
workstation, or a terminal server that supported multiple windows at the 
terminal, each capped to a different session. 



- 19 - 



Local Area Transport Architecture - internal use only Page 20 

LOCAL A*EA DIREClCfik SE*¥lCt 19 December 1983 

6 LOCAL AR<iA Dl#£CfGfcY StitnI'lCE 

The directory service is fccsed on the multicast aechanisa built into the 
Ethernet, The cirectcry service is designed to ffiiniaiize the need for 
intervention .oy a network, aianaqer. 

The directory service is very responsive to sudden changes in the local 
area topology. All terminal servers discover that a particular host is 
available within Billiseconds oi the host's announcing the service. If a 
host shoiilo crash/ the terminal servers can notify the users within a few 
seconds that the host may have crashed* 

The overhead associated with the irsaintenarsce of a directory service is 
small compared with the overhead of the connection management and data 
transport servicer. 

Host and terminal server addressing (i.e., the directory service) is 

independent oi the rest ot the architecture. In principle/ the function is 
not necessary to the proper operation ot the architecture. Ii the terminal 
servers hau built-in Knowledge of host Ethernet addresses and the classes of 
service offered try each host, the directory service would be redundant. 

t 

+ The yirtual circuit layer inust translate naires into Ethernet 48-bit 

addresses. Phis translation is ncraaiiy accomplishes dv utilizing data 

r trCt* iv/e-i hy tn^ 1 1- r if i n d 1 ;t:iv = i in jfiitica^'L u- -i ^ s e y t s . 



+ 



khiie the different clashes of service share the underlying data transport 
service, each class of service defines a different directory service 
appropriate to the needs ot that particular class oi service. This 
architecture is described in tne context of terminal servers and hosts. A 
directory service that partially fulfills the needs of the hosts and terreinai 
servers is described in detail in the appendix titled "StRVICE CLASS 1 - 
IKTiRACTIV*. TcHtafcALS". 
+ 

+ 6.1 iwo Level wane Space 

+ 

+ fcames supplied by rculticast messages are one of two differnt types: 

♦ o ClKCUIT_f.AfeE - Circuit nas*es correspond to "service access points" 

♦ (SAPs) cr "sockets" in the hest virtual circuit layer. Each virtual 
+ circuit retween a host and a Terminal Server connects two of these 
+ virtual circuit layer service access points together. Since the 
+ Terminal Server originates ail virtual circuit connections, the host 

♦ otrs are nawed and the Terminal Server SAP are not named. The 

♦ victual circuit assumes the name or the host SAP. A host can have 
+ tfco different circuit blocks with tfe sair=e C1FXU1T_NAME - as long as 

♦ l\i<i^c two diiffcrtnt circuit Lluckb tie associated with a different 

♦ letiBinal server (a difrerent kifr_AD0H£SS value in each circuit 

+ L iUCK )• 
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■♦ o £LGT_r**i*ii - Slot liases correspond tc service access points in tne 

♦ slot layer in both the terminal server ano in the host. These names 
+ are supplied by and to users for the purpose of providing a 
+ convenient nr-ear.s cf identification. These names are especially 
+ useful in establishing slot sessions when more than one type of 

♦ service is offered by a host systeia, 
+ 

+ 

+ Multicast messages are not required to specif iy a CiRCUiT_NAN£. These 

•§- messages are treated identically to sessaces that do specify C1RCUIT_NAMES 

+ (as shown heioy). 

+ 

♦ Systems that iisn to announce an available service send multicast iaessaa.es 

♦ per lodicaliy . 
♦ 

+ Multicast messages containing these SOUR€£_ABDK£SSES (SA), CIRCOIT^NAMES 

♦ <CN), SLLT_NA*f.S (SK) names and SL01..RATINGS (numbers): 

* 

4 4 _, 4 4 , , 4 4 , — .4 4 , . -4 

♦ 1 AlCC-SA I 1 tCLL-SA I I CutF-SA I | UEFA-SA I 

4 + 4 .+ -.-- 4 4 — . 4. + — , ——4 

+ I J I SIAi—CN I i frALAXY-CU J I j 

+ I U7LPhI-r;i-il I ] STAIC-CN-234 II ! 1 J 

♦ J "v^SCbV-S^-.fl J J tfhtfcCft-CN j i II I 

♦ i V^v»^lL-jt?-i t i ^l I i-Ch-S^- 2bS i 1 i i i 
+ i i I V«SLfc'«'-SN-iiSo 1 I i I J 

+ 4 . -4 4 , 4 4 — •*- + + 

♦ i DfcLI'lhl is I j Mtli'Gft is i j GALAXY is i J ATHEUS is j 
+ 1 a part of 1 j -i part cf 1 la part of I I a part of I 
+ I yaxCiuster A I I Vaxciustei .4 I I VcxClustei 6 I I VaxCluster C | 

4 4 . -4 4 . 4 4— ■ -. 4 4, , . 4 

+ 
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+ -*<ouid cause the io noting database to re constructed in a sever: 

4 4 -+-.-, . 4 . 4 , . 4 

♦ I CIK'CUIT_&AJ*S i SLCT_NA&£ i SLGT_RATIi*G j host source addr i 

♦ +■ ■ ■ + + — -— + ■ — ■ * 

+ ! i i I Abco I 

+ i i Delphi j ii I i 

+ i i VMSDEV 1 24 I j 

+ J 1 VfcSfcAlL |2I j 

+ j STA.R I I j 8CDL | 

+ 1 I ST*ii j II I i 

4 4 , 4 , — 4- ._«., 4 -— . 4 

♦ { ^.ETEUR 1 I 1 BCDE j 
+ I 1 MiilECR i 255 I I 

♦ ] j v«<.:LLi» j 255 | j 
4 + _+ + . „. + , . 4 

+ I GALAXV J | j CLEF j 

♦ j j i i DEkk i 

4 4 , , 4 _, -..4 — — «.-.- 4. -, . ™, 4 

♦ a no the tclloteirc display to c server user: 

+ 

♦ DELPHI DELPHI is a ^urt of VoxClustei A 

♦ v'wshAlL DfcLPHi if a part ct VaxC luster A 

♦ STAk tfcTtLft is a part ci VaxCJuster A 
+ MLTh.Gi< METECR is a part oi VaxCluster A 

♦ VHSDEV DELPHI is a part of VaxC luster A 

+ { or VKSDEV &ETLCR is a part oi VaxCluster a out not ooth ) 

♦ 

+ Notice tnat the CIkCUIT_NA«Es "DELPHI" anc •"GALAXY" are not displayed to 

4 the user* The services on node "GALAXY* 1 and the system sending the multicast 

+ message iiom Ethernet port M C£FA" are unusaoie since they are not displayed* 

+ 

+ 

+ 

+ 6*2 Service Class 1 Multicast Message 

♦ Service class 1 utilizes a single multicast lesaoye. This message enables 

♦ tne virtual circuit layer to translate ClftCUIT_NAfcEs into 48-bit Ethernet 
+ destination addresses enr? the slot layer to translate SLGT_NAMEs into 

♦ CIRCW JT_NAfcLs. The format and useagc oi tills Service Class 1 message is 
+ described in the Service Class 1 appendix. 
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7 ARCKITLCTtiML *CLSL 

This section presents state diagrams for tne underlying virtual circuit 
(Virtual Circuit layer) and lor slot session establishment (Slot layer). 

Further discussion oi aany of trie variables icune in this section can be 
found in the "AXIO.S £?ID aLGCH IThftS" section. 



7.1 Slot Data 

The term "slot data" aeans data supplied by any of the following 
f unctions: 

V0lUnt6feI i _.XSt^util<i_d 

o volunteer_xmt_datd_a 

o voiuntee r _ a 1 1 en t i on_ d a t a 

o ^ueue_rc v_siet_buf let ideates a creait to be transferred) 



7.2 Asymmetry 

Ihi, aost and terminal seiver state ciaqr cias oilier significantly. For 
this reason, they are presented separately* The state variables and ©apping 

of received messages into the state diagrams are so similar that this 

material is presented once tor tne virtual circuit and once for the slot 

sessions, Fre'suer.tly explicit notes point art that an itea is relevant only 
to the nost or tc the terminal server. 



7.3 Virtual Circuit Service 

In order to establish a virtual circuit from a server to a host, only the 
Ethernet aadress and desirec service class of the target host processor need 
be known. The taiget host processor Ethernet aadress and service class are 
usually determined fro?? a iruiticast datagram received by the terminal server. 
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7.3.1 Virtual Circuit State - 

The st^te of a virtual circuit is capturec in a cata structure called the 

Circuit Block. A separate Circuit block is aaintained by the host and by the 

terminal server. Changes to the Circuit Block are caused by events at the 

Ethernet port, events at the user interlace and timers (counters) yithin the 
protocol state machine. 

a general description o.l these variables follows. Algorithms for 
receiving and transmitting usessayes can be found in the "AXIOMS AND 

ALGORITHMS 11 section. 
+ 
4 o CIfcCuIT_>Afcg - the raise or the virtual circuit 



hF.j>_ ADDRESS - the Ethernet address of the remote system 
LGC_ADi)RFSS - the t. the met address ci the local systea. 



o tfS<i_T¥P - Message type. The high order six bits of this field 

Distinguish between different ffessa^e types. The low order bit (bit 
0) of this field is the fcRF (response requested flag) flag. Bit 1 

of t!\is fi.il' is the t v i£ Master iltj* It is siwsys set in messages 
transmitted by the terminal server and always clear in messages 
transmitted Dy trie tost. 

o hhr - The response requested Flag, This bit is always clear in 
aessayes transmitted by the terminal server. This bit is 
conditionally set when aessages are transmitted by the host. 

o h£«_CI*i_iu - Remote circuit identification 

o LOC_€IR_iD - Local circuit identification (index to circuit block 
itseif ) 

I 

I o NXMT - Next message number to trans sit (fiioduio 256). This value is 

| used to guarantee message sequencing. Every new message transaitted 

| is numbered cne higher than tht previous message modulo 256 

i (254/255,0/1...). 

i 

I o ACK - highest aessagt number received in sequence (modulo 256). 

J This value is used to tell th€ session partner which sequenced 

j Kessage(s) nave been received by the local system. It is 

1 transmitted in every message header for the reiote session partner's 

) use. 

o DWK (terminal server only) - Data ^citing Flag. The flag is set by 
the virtual circuit layer wherever the «I<F flag is set in a message 

received iroai the host. DsP is aisc set fcy the slot layer yhenever 

~j a. u l u ci 4. u id z> u y j-' i 1 fc. u * 

The u^b is cleared r^ the terminal server virtual circuit layer 
every tiuifc a ne* nessage is transmitted to the nost that contains 
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all of the available slot data supplied by the local users, Thus 

the ij&? is cleared kften all slot block Data Ready Flags are clear. 

o DWF (host only) - Data waiting flag. This flag is set by the slot 
layer whenever any slot cata is supplied. The OiF is cleared by the 
host virtual circuit layer every tiae a new message is transmitted 
to the terminal server that contains all of the slot data available 
front ioccl users. Thus the DUt is cleared when all slot block Data 
heady Flags are clear. 

o LXfcT - Louest unacknowledged Bessaye number transmitted (modulo 256) 

o faXttl - Highest unacknowledged message nusber transmitted (modulo 

256) 

i 

i o HCST_CI3CUI7_IIkfc.A (host only) - Int host's circuit tiiuer is an 

1 interval timer fchich is star tec khe r the hcst sends an "unsolicited" 

i iiessage to the terminal server. When this timer expires all 

I unacknow ieogeo messages are retransmitted. 
I 

I o bEkVtH_CiHCUlT - Ti*'fcR (teroiinal server only) - this tiaier expires 

f aMt>royi*?te''y »v«*ry qO-ino wil i i seconds. Thi? ti^er is used to 

| initiate the transmission of nefe data but is not used to retransmit 

| uracknOftlecyec cata. The teiitind server retransmit policy is 

j explained in trie AXICKS and ALGORITHMS section in the Message 

1 Irassiiitter section. 

i 

| o fcQ3T_RfcTRAfcSMIT_CaUNTER, SLRVfc.ft_R£TRANSfcIT_COUKT&R - Count of number 

i of times the current message number has been retransmitted. If this 

1 value leeches LAT_MFSSACE_RETRAK5 4 Ui_LIfcIT # one of two different 

i policies can be enfcrced: 

i 

1 1. the users of the circuit are notified that cofflmunications has 
I been lost. The state of the virtual circuit is set to Halted. 

j 2. the users of the circuit are notified that coaia.unicat ions has 
1 been temporarily interrupted. The state of the virtual circuit 

J is net changed End messages continue to be retransmitted. 

i 



i 
i 

i 

i 
\ 

i 

I 
i 

I g VC_QUALHV - A ratirg, of the viituai circuit quality. Quality 

i values are isiple «.ent j t ion ce^endent. 
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hould Le be considered excellent if the ratio of the 
i le ticrsfliited arc duplicate messages)/ (total aiessages 
ed and received) regains under 1/10,000 for a 
r virtual circuit. 

hoiild fce considered socd if this ratio remains under 

hould fce considered pocr it tnis ratio exceeds 1/1/000, 
hould te considered unacceptable if the value of the 
t ccunter (eithei iXST_RETR AKSNIT.CGUNTEft or 

iecSClieii Liii_,«£ODAb£_Kt 1 K Aft2>m 1 1_L 1 M 1 T • 



«r> *> ft •* . r> »* T *n /■« -< t 1 i *s #n r* «-• \ 



X**T_bUfr'fr *R_FKfr.:fcG - Linked list of available transmit buffers. 

GBACfCED_X^TQ - Lixinec list ot unacknowledged transmit messages. 
Ke^sdyts are numbered froa LXttl to tiXfcT consecutively, unless tne 
queue is eHPty. (in the terminal server the length of this queue 

coes not normally exceed one message.) 
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7.3.2 Architectuially Controlled hames Anc Variables - 



7.3.2.1 Virtual Circuit Stdte Variables - 



ID 



Ihere are tour state varieties maintained by each end of a virtual circuit 
the cficuit blcck which are constrained by the architecture: 



LOC_CIh_Iu - local circuit identification* This value is stored in 
the ciicuit blcck when the circuit clock is created. The value zero 
is reserved and is not valio as a LO€_CIR_ID. each valid Run 
icessage received by the local system will have the DST_CIfi_ID field 
ex the receivec message equal to the LCC_CIR_ID field in some 
circuit lIock* 



The i,UC_CIr_ID value 
the circuit clock. 
and a nek circuit to 

LGC_ClH_iD used to 

. . "1 . , • .:i ' ,-- * t_ . 



should he defired by the systeffi tc nelp locate 
it a virtual circuit to a partner should tails 

tne saififc partner is to be forced, the values of 
font* the ney circuit irust be different than the 



£ r~viouc circuit. 'Icrrrclly t^vis is accomplished 
i;y using a sequence nuaber. 

h^*_CIr_iD - reir-cte circuit identification. Initially the 

>UH_cik_lP value is zero in the circuit clock. The source oi this 
value is the ShC_CI£_iD lielc in received messages* This non-zero 
value leierences the remote system circuit block* 



(vaM - ntxt message nuu.uei to transmit. 
a iBodulc-256 value that is used tc as. 
fcSG_5EQ NRR. 



This circuit clock value is 
ign the message header field 



ACK - the nuffioer oi the aiost recent message received in sequence. 
This circuit block value is also a modulc-256 value. It is copied 
from the BSG_SEQ_NBR field of any message received in sequence 
(including Stait &essaqas) to the circuit block ACK field. Every 
time a message is transmit ted/ this value is copiec into the message 
ti$G ACK NBft field. 



I 7.3.2, 



Slot State Variables 



The, LCC_SLCT_Il is a value assigned by th € local imp 1 assentation. Received 
Run slot LST_SLOT_IDs *iii be identical to the value transaitted in the Start 
slot 1;PC_SLl;T_1l! lie la used to estaoiisb tne slot session. s 'oc tnis reason, 
the value should r>e assigned ?.s an index into an array of slot bloc^ 
acltesses. The volue LLC SLCT JD is constrained to be non-zero. 
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i kEh_SLlT_Ii> is a value stereo in the local slot niock which is used to 

J validate received Sun slcts. Initially the RFfc_SLOT_Ii) is zero in the slot 

i block. The source of tnis value is the SRC_£LGr_ID field in received Start 

1 slots. Tnis non-zero value [eterences the reiaote systeai slot block. 



| 7.3.2.3 ttessaae Counters - 

! 

I The ±my lenient oi of Diyital products shcuic read "Digital £tnernet Kode 

i Product arcnitecture"? specification. This document specifies generic 

i product requirements for digital Ethernet noces. 

i 

1 The purpose of requiring counters is to identity hardware faults and 

J software iitipl esientd tion errors. 

\ 

i Required counters nust be displayable on demand by a privileged user on a 

i terminal connected to the local systeus. The description of the displayed 

| counters irust resemble the descriptions used in this section. 

I 

J These counters should De zeroed as infrequently as ^ossibie. ideally, 

I K. \J ~* .i J i 'w i. w ..JiJuit, . C X w. L \J v- ... fc> J VWll;tiiUl.V- U -i. _; c - L A V JL .* C v, <- ... U w '_ 1 U * i I > . it t»; -i J *i t 

I desirable for noiur ivi ieged users to be sfcie to display ccurters. 

i 

i It rt virtual circuit to a te&ote s^stes i* nalteo/ the associated counters 

I nust oust not be zeroed (sithouqb they i«ay f »« celetec). An implementation 

| should attempt to retain counters even after coauaunications with a reaote 

i system has terminated so long as this requirement causes only idle resource 

j consumption. 

i 

4 Values must be unsigned 32-bit integers. The values must "latch" the 

J highest possible value if they overflow. 

1 

I ii&plercetations must collect and be capable of displaying the following 

j list of values for each system* 

\ 

j o Ihose specified in "Digital Ethernet Node Product architecture"? 

j o Total nuuber of Illegal messages received (and associated remote 

j system if possible) 

i o Total number of illegal slots received (and associated remote system 

i if possible) 

i 

i 

| NlJTfc 

I 

1 Illegal *tssaye ana slot counters are Maintained as a part of 

1 the virtual circuit database listed oeioy. If these counter 

1 databases are retuired tor sgw.& time etter the virtual 

i circuits <i«.e t ei &.ir,a ted, a valu^L'le piece infouiation is 

I retained to diagnose the source of tne illegal data - the 

i na&e of the remote: system ! 
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IiTiplereetations must collect and be capable of displaying 
list of values tor each currently active virtual circuit. 



the following 



o 



o 
o 
o 
o 



(best effort) S£CCftCS_SIfoCE_LAST_Zt;fcCED (optional) 
MfcSSAG&:>_TRANSttIT?tE 

MESSAGES,. RECEIVED 

fc ESS AG ESll? ETHAN SMI TIED 

duplicate s_received 

1Ll£GAL_> 4 ES5AGES_HECE1V£.U (causing the virtual circuit to 

aborted ) 

lLL£UAL_SLGTS_R£C£lVtD (causing the virtual circuit to be aborted) 



be 



tase ct use anc naintenance would incicate that the foiioying counters 
should also be dispiayable by each system (way be required for a Digital 

ikfi 6us en ta tiOit) * 



o 
o 

o 
o 

«'« 

G 


o 





TCTA.L_ 

101 AL_ 
T0TAL_ 
IGTAL. 

this c 

<*> «"■> m » T 
i L i i*Aj 

I'i'l" * L_ 
1HI Au_ 

1 L ; X A L 



HFSSAGES.TRA&StflTTiiD (excludiig ftulticast) 
fcULTlCilSl_UM'f Au"rtAHS_TKAfcSWlTTl:i> 

^E£SAGfc$_RECEIVED (excluding iruiticast) 

fcULT lC*Si_Diil AGR^HS received 

of otb**r dat'i^i affls r*Teivpo { fop* 1 irrrl e ?entiti on 5 r*?y 

ourter it the Ethernet data link: implements a perfect 

FR*VE__CnEZh__cSRZRS received 

t FAVfcS_i)Ef tPFFL clue to busy Ltherntt 

Lh^blii_EKhliKS (ciscaraed) 

DUl-L 1CATE — CIkCU lT^AAME^ received 



" of need 
filter). 



F ex.eiy.be r that i*esi;ages ore Ethernet frames under virtual circuit 

Multicast datagrams are not considered niessages. 



control. 
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7.3.2.4 trior handling - illegal blots And Messages - 

i 

I Illegal messages and slots are those that do not conform to the defined 

I message formats cr grossly violate the defined state transitions of a virtual 

i circuit or user slot session. These messages and slots shoula not occur, but 

li Lucy uu. 

i 

I o An error must he logged. Minimally, a disglayabie counter iiust be 

I inci eaientec. Ideally, the affected users and the system manager 

S should be immediately notified of this unusual event. 

1 o ks much cf the iressage or slot as possible should be stored in order 

| to diagnose the 1 allure. 

| o The message or slot should be discarded. 

j o The (underlying) virtual circuit shculd be terminated. 

i 
1 

J The terra "illegal" should be distinguished froia the terai "invalid", 

i Invalid messages and slots are norsal events and are usually caused by 

j iJi*pioter synchronization (resy nchronization of virtual circuits and user 

j sessions). 
I 

I 

| o a received laeszage yith either the DESTINaT13N_ADD.RESS or the 

I S0UPCf*:_Ar£kfc,S3 equal to zero. 

j o An unknown H3o_TifFii in a received message. 

j o a non-zero oix€_CiR_lu in a received stop message. 

1 o A zero ShC_CIF_ID in a received Start ffiessage. 

1 o A non-zero DST_CI8_1L in a Start message received by a host. 

1 c Z zero DST_CIK_Tl ir a Start aies^age received by the terminal 

1 server. 

J o A zero UST_CIR_ID in a Run leisage. 

1 o a zero SfcC_Clfc_ID ir a kun message. 

i o Cithers - please get them added to this list. 

i 

I 

J txairples of illegal slots ate: 

i 

j o An unknown SLGT_T¥P£ value is received. 

J o An unknokn Sfc'KV ICE_CLJSS is received ir a Start slot. 

| o h non-zero SfiC_SLCT_ID in a received Stop slot. 

i o A zeto SfcC_SLOT_ID in a Start slot. 

| o A non-zero DST_SLCT.Il) in a Start slot received by a host. 

1 o A zero D£T_SLCT_ID in a Start slot leceived by a terminal server. 

J o An Attention slot specities a non-zero vaJue in the credit field 

I (documented as an p.? 2 field in the aessage forirat section). 

j o a Start slot received in the Run stcte (without and intervening Stop 

} o ? reject slot receiver* in the Fun state. 

i o £ i;ata_a oc l at a_.b siot arrives which contains data (censuased a 

I leftiote credit)/ rut no user but lei is available (no credit mas 

{ extended). 
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o a nun slot yith 
o a Pun sict yith 
o ethers - please 



a zero SHC_SL01_li>. 
a zero DST_SLOT_iU. 
get theirs added to tfcis 



1 1st 



- 31 - 



Local Area Transport architecture - internal use only Page 32 

AhCHITECTl'RAL MCChL 19 DeceaiDer 1983 

7. 3*2. 5 Defined Parameters And Reconmterdea Ll Required Default Values - 

Soae oi the values definec in this sectior. may be changed by the system 

manager. The name of the variable should be similar to the name used beioy 
in cofliuiand interlaces* 

The follow values are architecturally defined constants: 

o Protocol Type - 6G-C3 (hexadecimal) or as a bit streaa, first bit on 

tiherhet at left ( GCCQ. CIIQ.OCIO. OOCG) 
o multicast Address - AB-OG-03-OC-Ou-lO-OO (hexadecimal) or as a bit 

stream/ first bit or Ethernet at ielt 

(1 101. 01 1 -1.00 00. 000, 1100,0000.0000. 0000, 000. 0000. 0000. 0000) 

| ihe following values roust be speciti.ee beroie an implementation is 
i operational. It the values are settable within the ranges specified/ the 
j nai«es usea to refer to the yeraneters mist be reasonable facsimile oi the 
1 name usee beloy. The architecture requires the values be within the ranges 

speciiied • 



-~ t r 



2 V 



+ o CIHCUIT_uAi v .E - asust re specified by the system manager before the 
* start or service can oe announce u. 

<> irn VF k_C T ->CU i T_ 1 I *K t- - In the r<n{i€ 1C-9QC Billiseconds (B0 

nil 1 lseccnds recott^ended) . 
o faOST_CIhCUIT_TIMc,k - In the range 1 to 2 seconds. 
I o LAI_&ESSAG£_RE1R Aft3MT_Ll*4lT - Focr or isore ffiessages. Eight 
J messages recommended for the terminal server 

I ($fckV£h_kfcTfcAfcbMIT_CCUhTc.R liiit)/ lore than oO messages r ecoaiaended 

I for the nost (bQST_RETKANi>MlT_CGUfcTfcK limit). 

o iiG3T_t*ULlI€ AST_TIM£F - In the range 10 to 160 secends (30 seconds 
recommended) • This value is supplied via the star t_service_ciass 
function. 
o LAT_«IN_SCV_DATAGi<A*_Sl2fc - In tfe range 576 to 1518 ( 1518 

recommended) for both the host and terminal server. 
o LAT_«Ift_t\CV_SLGT_bIZE - In the ran^t 1 to .255 (127 recommended) for 
both the host and terminal server. 
J o L*T_«IN_FCV_aTT_SLGT_S.1ZE - In the range 1 to 255 (31 recommended) 
i tor tiOth the host and terminal server* 

o LAT_wAX_£Ek¥hHS - Tfe number cf data link buffers dedicated to 

starting new virtual circuits. k value of 1 is recommended, 
o &Bk_DL_£lfS - The number oi cats link buffers assigned minus one. A 
value of zero is reeoERiaended. 
J o FRGDUCT_T¥PE_CODt; - Start ffiessages containing the value zero in the 
i i huCUCT_i VFF_€GGh field may oe rejected by an implementation. The 

I hFA^UN given will be that the product type code is unsupported or 

1 unknown. 

1 • i L If t e r »? i n a 1 server 
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2. PCSEJDLN terminal server 

3* VAX/VtMij iiost 

4. kSXll-fo host 

5. .RSXlI-f + host 
o. TOPS-20 host 

7. TOPS- 10 host 

8. TGPS-20 terminal server 

9. LAT-11 terminal server 
10. tferklev/UNIX host 



The folloying 
convenient to use: 



value must be supplied before an iittpleaentation is 



o SLuT_N.AftE - the r. a fife of the host service 
o LAT_K£EP_ALIVE_TIfcLi? - In the range 10 

seconds is recommended* 



dity lay t;d 
to 255* 



to the user* 
A value of 



20 



I The parameters trial are optional are: 
i 



o p cfiTDCGL^ -CO - The v^lee unless >»r *€0 h^s been applied. 

o J* AciLTTV.NUNhFP - a value supplied via the local command interlace. 

o SLtfVLF_N£yi: - A name supplied via tie local command intertace. 

o L ri C ATTON^TFXT - Tsxt supplis^ via tfc local command interface. 

g foiarrteteL aata supi/iied Ly an iff.pleacn ration's software modules or 

via the iocai cofitmarc interlace* ^>ee individual service classes lor 

a description of these parameters* 
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7 * 3 • J rlOSScl^fc V y p ii S *~ 

There is a coib^cd virtual circuit header format for LAT messages 
documented in the section "MESSAGE I-GkH^TS" (otner message formats are 
defined by the different service classes). This virtual circuit message 
format is one of three different types; 

1* start oiessage - 6tart messages are used to establish new virtual 
circuits. 

2. run message - hui\ messages convey state and slot data between 

sy s tens. 

j. stop message - Stop messages are used to end a virtual circuit 

S £: .2 *J- JL It * 

A i>top mesbeiye is ai^o usea as a "no circuit" lessaye to reply to a 
received message which references a nonexistent or invalid virtual circuit 
(see state diagrams "Send Sto^"). An iis*i eaten tat ion should make a best 
effort to sen<* th*»sn "ro circuit" pe5*>;»<rfs, *jcc?»s"i on* 1. ! y y due to lack of 
resources or c. the met data iinr errors, tnese "no circuit" messages may fail 
tc get delivered. Failure to send these "no citcuit" messages can result in 
slow r*»syrchrortiz?tion nfter the host or server crashes. 
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7.3.4 Victual tiicuit State Variables - 

There are tnree virtual circuit states: halted, Starting and Running. 
Once tne system to system virtual circtit has started successfully, the 
circuit reaches the Running state. 

These events determine state transitions: 

1. i/C_start (server only) - user requests virtual circuit startup. An 
implementation *oulu allocate a Ciicuit Block at this point if none 

existed. 

2. VC_halt - user requests that tne virtual circuit be halted 

immediately 

3. Start_rcv - Start message received. An implementation would 
allocate a Circuit block at this gcmt, n one aia not exist iroia a 
previous circuit/ and initialize ail state variables. 

4. Inv_start_rcv - invalid Start received (see message mapping section) 

5. £toi_rcv - 3tor message received. 

u. inv_stop_rcv - invalid Stop receive*] (see next section) 

7. hun_rcv - Run iiessa^e received with valid connection identification* 
The esesscye is in sequence if fcSG_S£Q_NBR ct received message equals 
the value ACK+1 in the circuit block ( modulo 256 ). 

o. Inw_run_icv - invalid Run received (see next section) 

9. Timer - the virtual circuit titter expires. 

1€. Resend_liiuit - The retransmit counter reached the limit 

LAT_fcESSAG£_a£TRANSHT_LUiIT. 
I 

J 11. Send_data (host only) - A user supplies slot data and the RRF* flag 
I in the circuit ricck is clear. iMcte that this event is blocked if 

i the Rut is set. 
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| 7.j.b Response Reqtesteo riag «nu taiancec wode - 

i 

1 Hnen the most recent message received froa the host has the RtiF 

j clear (no response requestec), end this message acknowledges the 

J last message transmitted froa* the ter&inal server, the virtual 

J circuit is said to be "balanced", anen in this states the host has 

j i-ersission to send one "unsolicited" message and the terminal server 

J *ill not send massages if the DfcF (data waiting ilags) is clear. 

\ 

i This state will persist until either the Send.data event occurs 

j in the host or the DklF is set in the terminal server (possibly due 

j to the keep alive timer)* 

I 

I "Balanced mode" prevents the LAT protocol troai consuming 

1 unecessary Ethernet bandwidth, without balanced mode, LAT messages 

| *ouiu be exchanged at S&K VE«_C Ikuu l£_i ii*Efr ffiiilisecond intervals, 

| even though no useful data was heme exchanged. 

i 

I There is a sub-state that is not evident troa? a cursory 

J inspection of the state diagrams. This sub-state is entered yhen 

i the event Send_data occurs, notice that tnis event causes tne host 

i li m *,l U sj ,LrUu and .-lj, ccu.2 the Circuit r : !ocfc RP** flig to be 

1 set. Also notice tr.at this evert cjrnct occur if the RRF flag is 

i already set. This sub-state retransmits all unacknowledged messages 

i *>hfc:r«VttC' tne '«u ST_C I nCU IT_T Ib.Eh eApires, This sub-state is exited 

} when the host receives 3 flessace that aexnowiedges all of the 

| currently unacknowledyed messages. At this point and tae 

j «GiT_CIFCUlT_TIfcEfi is stopped. Tne purpose or this sub-state is to 

I guarantee "unsolicited" message delivery. 
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7.3.6 Message Haygin^ Cnto State Diagram - 

Received ttessa^es Kust be validated. 

The Ethernet data link layer verities that the Ethernet 
D£3TIttATICh_ADDRE£S iieic in the received aessage Batches the address 
assigned to the Iccai system and that the PKLf uC(JL_T¥P£ field in the received 

message is equal to the LAT protocol type. 



I 5 i! n r 






>ase 



the value of the SGURCE__ADCRESS (48 hits) Held oi the received message. A 
watch to a circuit olock is iound it the 3GURCE_ ADDRESS field oi the received 
message equals the REM_ADi)hfcSS field in the circuit block. 

The LAI virtual circuit layer aiaps Start messages onto circuit blocks 

bused uii tht; value oL the CIHCUIT^K kkE field £i\c. the 3Cu^CE_AuijRESS field of 
the received Start pessage. A match tc a circuit block is found if the 
ClPCL'lT_?4AMh field oi the received Start message equals the CIRCUIT_NAME 
tieid in the circuit block AND the 3Gu**CE_aDl«<ESS field oi tne received Start 
message equals the Rfcw - ACCF<F.SS field in tie circuit block. If nc aiatch is 
found, a new circuit clock can be created end these t*o values used to 
initial'/** tn*» n^w rircMit MocK Tf no C r frCO I'T_*» A*F is supplied in n St*rt 
message (the CIRCl IT.fc 4* E_LENGTH is zero), tlen the SCjURC E_AL)Dk£SS of the 
iiics^a^e alone ii> used to jiidp the message ante a circuit block. 



n o * e v e t 



utilization, fur. messages aiay be mapped 
Cased scieiy on the value oi the b3T_ClR_I0 Held ol the 
The value DS? - CIK_1D must match the 
circuit biocK. (nun messages that 

anti a *i> top 



as aii op tiiiiiza t ion oi CPe- 
onto a circuit dIcck. 
received message, 
the referenced 

block in the Running state are discarded 
remote system.) 



value LGC_CIk_1D in 
co not map onto a circuit 



message is sent to the 



Run messages arc Stop messages are sapped onto a circuit blocK based 
solely on the value oi the DSl_CIfi_IB field oi the received Message. The 
value DST_CIR_ID aust aiatch the value LCC_€iI<_ID in the referenced circuit 
block. (Run fiieisages that do not map ontu a circuit block in the Running 
state are discarded and a Step message is sent to the remote system.) 

Next, the message type is ceteoiined froir the LAT header MESSAGfc_TYPE 

field. The received nessage is tnen napped into the state diagram based on 
tne tcllo«inq rules: 



o itatt_rcv 

LOC CIR_ iD 



i* tip 
m 



ub'i_CIH_iU ot the received message must equal the 
the referenced circuit block. 3RC_C1R_ID of raessage 

the 

not 



to the kEfc_CIK_ID field of 



ifcust not oe zero, and is copied 

referenced circuit block. 

Inv_start_rcv - DST_€1R_1D ot received message is non-zero an 

t^Ucjj to LCC_C1R_1l* in the ifctetenced circuit uIuck, 

M.fn_rcv - 0ST_CIfc_ !b of received iressage equals LGC_CIR_TD of 

circuit blocK and SPC_CIft_ID or received iressage equals K£M_CIR_1D 

ot circuit biocjc. lhe message is in sequence it NSG_SfcQ_NBk ot 

received message equals the value ACK+1 in the circuit block ( 
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ffioduio 266 )• 
o Inv_rur_ccv - LST_CI«_ID oi message not equal to LUC__CIR_ID in 

circuit block or 5KC_CI£_1D oi message not eyuai to HEM_CIR_ID of 

circuit biocx or either tield m the message is equal to zero. 
o Stop_rcv - DST_CIR_ID cf message eqtais LOC_ClR_iO of circuit block 

and SRC_CI.R_IQ ot message equals zero* 
o lnv_stoii_rcv - 0ST_ClR_Iu" of message not equal to LGC_CIR_1D in 

circuit blocR cr SHC_C1R_ID of tressage not equal to zero. 

In the case ot the first £tart_rcv event in the host, no circuit block 
yili exist to reference. £ circuit block should be allocated and the state 
variables should be initialized as described uelo* the host virtual circuit 
state table. The DSf_CI£_JD or the received message should be considered a 
match to the LQC_tIR_lO of the circuit block in this case. If a circuit 
fciocfc cennot Le dlloccttJ/ the iai^lufli^ntai ion should attest to seno a Stoy 
message that indicates no resources. 

Invalid i&esscyts art the result oi improper synchronization between the 
host and terminal server. These events are normal; tne message is treated as 

described in the state diagrams. 
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7.3.6.1 ieriEiiidl Server Virtual Circuit State Table - 

State Evert(s) Action(s) Next State 

4= = = = = =====+=== = := = = = = = = = ===4== = = = = = = = = = = = = ==.= = = = = = ============ =4 ============4 

J Baited i VC_start 1 Initialize, Send Start. I Starting | 

4-~ -' + --' - 1 --4- ■ ■ .---.-■ — -■ --■ - + - — — — — -4 

I I Stop_rcv 1 fto action. i halted | 

+ — ■ ♦ ■ -+---, — . — -. . — - , --. + — , — — . 4 

i J lnv_stop_rcv I Ho action. I Halted I 

4_. , 4 , , 4-— . ■ -4 ■ , — + 

I j any other asg j Process S tarty Send Stop. I Halted | 

) j any other i ho action. I halted } 

4- ==========4 ■ . - ■ ■ - + __. -, , , . — , . ... ■ , + — . 4 

I Starting J Start_rcv \ Process Start, send Run. I Running I 

4 — , — . — , -4-, --, — ^ . — , — -— ■ + . -4 

1 i Reser.d_liiait 1 Notiiy users, send Stop, j Halted I 

j i Timer i Kesend Start. I Starting j 

4. -4— ♦ --■ • — -- -- ---+ — ■ — ♦ 

} 1 Stop.rcv i ftotiiy users. j Halted I 

4. . 4.-, 4 . . «_ . , 4— ——4 

j i VC_halt j Send Stop (uith reason). I Halted J 

4 4_. 4_. . , _4 , 4 

i 1 Inv_stcp_rcv I .No actior. J Starting J 

1 1 any ether asy I process Start, send Start* J Starting j 

Ter&iual Survor Virtual Circuit State Table Motas 
! 

I "process Start 11 means copy the SftC_CIP_ID field ircm the received Start 
I message to the fctifc.CIfi.ID iield in tne circuit oiocx. 
i 
I The "Initialize" means the values in the Circuit Block are initialized as: 

+ 1. CIRCUIT_fcAWE<- <the name passed cy the VC_start lunction> 

2. KFM_ADDRfcSS<- Cvalue passed in the '\iC_start call> 

3. LGC - ADDRESS<- cvalue assigned to th€ local system> 

4. REM_CIK_1D<- (later copied frofii received Start message) 
b. LGC_CIk_ID<- <unique virtual circuit connection id> 

6. NXMT<- - Next message number to transmit 

7. ACK <- 2b5 - niessact number irost recently received in sequence 
i>. LXHT<- u - Lowest unacknowledged message number transmitted 

9. HXHT<- - Highest unacknowledged message number transmitted 

i 10. S£KVfcP_ClPCU IT_Ti**f- s<- <reset to " tO ms> (count-down to zero) 

i 11. S£KV£R_fti:T^AA5FlT_CCuNTE8<-0 (count-up to L AT_MESSAGE_aEXMIT_LlMIT) 

12. osi hCK bii_At* I *,■*<- <ei«pty> 

13. RPF tia<| is cleared 

14. ufcF ib cleareo 
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terminal server virtual circuit state table - continued 

| State F.vent(s) Action (s) Hext State 

J 



I Running I Run_rcv 



1 i 

i i 

i ) 

i 1 

i 1 

! 1 

i i 

i l 

i ! 

t i 

i i 

l ! 

i i 



i l 

J i 
i i 



i 



I Tisiier 

i 

i 
i 



i 



I If msg is out of sequence: zero 1 Running 

i M8R_SLulS in asy hdr. It But j 

j flag is set: set UW * Process I 

I receivec ack; process n?essage. 1 



i T f 



If 



I If 

J 



messages remain unacknoy ledged: i 

resend all uracked messages. j 

messages acked and b^¥ set: 1 

send Message; clear D«*F ii all j Kunnmy 

slot data has. been sent. J 

messages acked and CtfF clear: I 

no action. 1 



| Keser.rt. limit I Notify users (oc optionally halt J Running 
j J via ¥C_halt event). | (Halted) 



i yc_oait 

i Sto L >._rcv 



1 



I any ether 



i Send Stop (kith reason) i naited I 

.+ -. .. . — . , +- . + 

! Notify users J Halted f 

I set Mf 1 Running J 

,+ , , — ., . + _ , — + 



Note that the server slot state table aisc specifies that DllF be set. 
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7.3.6-2 tiost Virtual Circuit State Table - 
| State Bvent(s) Action(s) Next State 

j + = = = = = = = = + === = = = = = = = = = = = ==4 = = = = = = = == = = = = = = = === = = = = = ==== = = = = ====«- === = = ======= + 

| | Halted \ Stait_rcv cr 1 Initialize; process Start; I Starting I 

J i i inv_start_rcv J Send Start (or Stop). I (or tiaited)i 

j J ■«- — ■ ■ — — -f— — — -— -— - — +~ — + 

I ! I Stoj?_rcv or i j I 

j I i l'nv_stcp_rcv I no action. j Halted 1 

I | 4 -, - + -„ — . + + 

I f I any other cnsg, I J | 

i i i ut no ttjioyrctsi fiocess Start; send Stop. I Halted I 

| 4 === = == = =+ ■ --.-4----, --.-, :^ --.- , . +! . _, —.- + 

i 1 Starting I kun_rcv f Jf msq is out of sequence: zero I Running I 

III I 8BR_SL0TS in msq header* Process I j 

1 | \ i tcva aCK. iroceia reve message. | j 

j j + «, . + , , _. + — . 4 

I I 1 Hespnd_li^it i notify users (or optionally halt 1 Starting j 
I I i i via VC.halt evert). J (Halteu) | 

I j i VC_halt I Send Stop (kith reason) i Halted I 

i 1 I Stofc.rcv 1 No action, I Halted i 

j | 4 , — _-. + - , -« . , + , , 4 

i \ \ Inv_srop_rcv I - ° action. 1 Starting I 
I | + .+ , , , 4, , - 4 

I I i 3tart_rcv I Initialize; process Start; i i 

lit j send Start. I Starting j 
I j 4 + 4 — + 

1 i i any otner wsy I bend Start I Starting I 

j 4 -_, 4.., , , , , 4. , , . , , _. , »4 , , 4 

J 

| "process Start*' means copy Si<C_Clh_Iu Iron the received Start message into 

j the circuit block iield R£fc_CIR_ID; copy the SRC_aDDRESS from the message 

+ into the r(EM_ADOHESS field in the circuit niock and copy the CIKCUIT.NAtfE 

♦ froii, the received Start message into the circuit block ClJkCUIX.MAME field. 

"Initialize** means the values in the Circuit Block are initialized asi 

♦ i. ClKCUIT_foAttE<- <copied froa* the receive Start &essage> 

2. KFH_aDDRESS<- <SO0RC£_aDOR£SS from the received Start »essage> 

3. LOC.A0DRLSS<- rvalue assigned tc the local system> 

4. nEw_CIf<_CI.C<- <copied front received Start Bi€ssage> 

5. LGC_CIR_1D<~ <unigue connection id> 

6. NXHT<- - Next message number to transmit 

7. ACK <- C - diost recent message number received in sequence 

8. LXmT<- - Lowest urackneyieogee ftiessage number transmitted 
V* i;XH7<- - Highest unacknowledged .message nmaoer transmitted 

j i. ^ • i: 'J w I_oi i\ t 'Jii^il ;": ^ .:< \ ~ \ b 1 t y e U ? 

| 11. {;GS?_kl 1 1 ihSv rf._C(JUM Fh<q- (ccints up to L*T_>.F SSAGfc_REXhiT_L 1MIT) 
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12. Ui*ACKiiD_AfcTy<- <effpty> 
U. KRF Hag Lb. cleared 

14. UVF is cleared 
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nost virtual circuit state tcole - ccntinueu 

I State Event (s) action(s) Next State 

j +== ====== + + ■ ■--- — - — . + — . . -+ 

I | Running J Run_iB_»g_icv I if issg is out oi sequence: zero i Running J 

ill I NfaR.SLGTS in ffisg header. Process i I 

I J i I rcvd AC&; if ail asys are acked; I i 

ili i slot tinsel, i recess rcvd message; | j 

i!l I gueue_transfoit_iiiessage j ; I I 

}{) i tiarisoii t_unack ru«ieuged_queue» | I 

i j * < — ■ ■ — * — — ■ — ■ — + — ■ — — — + 

I • ! S or <*_<";?«■;> \ Stprt tiaer; gueue_tr ans&.it_JQessage; | Running | 

lit i transmi t_«jT ackrcwl edged__cjueue. j I 

i i +~ ♦ --- + + 

i I i Tinier i Resend unacked msqs} reset tif«er. I Running | 
I | + — 4.™ — _- -. + ___. + 

I I i Resend_l init I Notify users (or optionally halt i Running I 
i I i I via VC_fcalt event). J (Halted) I 
I | + — ■ — +-- — — 4-.—. 4 

I i I VC_hait j Send Stop. 1 Halted | 
« I + + --—-_—. 4 — - + 

] i I :t.,„icv I i.'ctiiy tscrr. j Halted f 

| J + f . _, 4 + 

I i i Starl_rcv i initialize; process Start; i 1 

j 1 i 1 sere Stait. j Starting 1 

| j + ♦ ■ — — »- -— --.- -4- —.___ . 4 

i I I any o tlitti. I Transffiit_urjacknQ« iedged_gueue. j Running | 

j 4 4-. 4 . 4 , + 

J, Start tii«er ls starts a one to two secuuu liiteiwai tii&ei* This timer in 

used to retransmit messages that do not get acknowledged by the terminal 

server yithin the expected titse Unit. Gne second is arbitrarily larger than 

I the timer value used fay the terminal server ( SERVER_CIRCU1T_TI^£R). it this 

I timer expires, most likely the terminal server has crashed or the Ethernet 

J data link has failed. 

The gueue_ti ansmit_iaessage function conditionally modifies the RRF in the 
Circuit block before the message header is generated. The RRF flag is always 
set in the Circuit Block if the Circuit Block DfcF is set or if the last 
transmit message buffer is being consuroea. The RRf flag is cleared whenever 
the queue_.tr ansmit_inessage function finds thct the Circuit Block DMf is clear 
and the last transmit message buffer is not being consumed. 



Local Area Transport Architecture - internal use only Page 44 

AkCBITECTuKAL NCCcL 19 December 1983 

7.4 user Connection «anayea;ent And Data floh 

Variables in this section ere described ir sufficient detail to explain 
the slot state transitions necessary to establish and maintain slot sessions. 



7.4.1 Service Classes - 

It is the responsibility ol the slot layer to deliver start slots (connect 
requests) to the appropriate service class in the host. Each service class 
has the freetion; tc cefire the capabilities utilized cy that service class 
independently. ror instance, the service class k wight utilize attention 
slots while the service class B might not. 

*tter the start slot has teen accepted toy the service class, and a start 
slot sent in response, ail suoseyuent slots associated yitn that session are 
delivered to the same service class. 

Therefore the virtual circuit service can he shared by one or more service 
classes, wnile each service class utilizes different slot types and slot 



7.4.2 Host Session Management - 

The host i implementation may choose to alleys accept or reject a connection 
(respond to a start slot received by tr.e rost with a start or reject slot) 
based soiey on currently available resources. ( Lac* of resources might 
include such criteria as noravaiiacili ty ot memory, too many users or system 
shutdown m progress). This type oi iaipl eaentation is appropriate if tne 
connect request contains insufficient information for the host application to 
make a decision tc reject the connection. Interactive terminal login is an 
example of such a host application. The account naffle and passMord aust be 
supplied uithm the context of the session before the host application can 
reject the session. 

Alternatively, a host implementation way offer the host application a 
chance to reject or accent directly. This is the behavior modeled in the 
host slot state table. 



7.4.3 Multiplexing Over A virtual Circuit - 

To provide multiple users connection management and data transfer service 
simultaneously, tne underlying virtual circuit can re shared by all active 

users. This ^erir^ is accent li shed Ly divicinc, each mes^a^c into a header 
and one or more slots. Whenever more than one user has volunteered data to 
oe tfcnsii'ituo/ ar individual user's ability to transmit data is restricted 
by the loliofaincj rules, whicr guarantee each usei gets treated fairly, 
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o liisitiny the slot size - the juaxubUft slot size is the slot header 

aize (4 tytes) plus tne aaxiiLua date size (255 bytes), or 259 bytes. 

Thus one 151b nyte message has enougn roora tor at least five/ and 

usually fisore slots* 
o slot tlofe control - Data_a and Data.b slots cannot be transmitted 

unless a transmit slot credit {LQCAL_Ch£D11S} is otaned by the user* 
o limiting each user to one slot until ail other users have been 

considered 
o not starting with same user each tine - if not ail oi the slot data 

"t" i + i n t ft r.i os ucc snp . f-ha m a v ♦■ -t» f ca r» t ; rt 'l~ c 1 f > t /•* a + a t'^Alil ^ 1" fi <2 1 * «B £> ^ i '*" H 

the users that did not get slot date into the message the previous 
time. 

As «rith frames on the Ethernet/ slots are divided into a header and a data 
section* Connection fi;anayeiii<snt is accomplished by defining the state 
transitions oi the slot headers as described in the following sections. 



7*4*4 6 lot Ordering Mi thin &essayes - 

Slot ordering hi thin a u-essage is not arbitrary. if tyo or more slots in 

a buffer are addressed tc the same yser y the slots are processed from the 
beginning of the Duffer to the end. 

¥ oi instance/ zu "abort" slot received qj & teuiHial server will abort any 
output data in slots received before it yithin the message (and in previous 
messages)/ out will not afreet a slot in tne buffer following it. 



7.4.5 iileyai Slots - 

if an illegal slot is received/ the virtue! circuit on yhich the slot was 
received should be stopped (the slot sessior/ if it is identifiable/ MUST be 

stopped). kn errcr loj entry should be made* 
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7.4.6 Slot State Variables - 

The state transitions fcr slots are similsr to these foe the underlying 
virtual circuit itselt. Any or tne slot transitions shown in the slot state 
tables assune an underlying virtual circuit in the Sunning state. It the 
virtual circuit should exit the Running state, the slot sessions immediately 
transfer to tne halted state. 

The state of a slot session is captured by each end in a data structure 
called the Slot Block, Changes to the Slot Elock are causes by events at the 
Ethernet port and events at the user interlace. 

The virtual citcuit layer delivers to the slot layer wessa^es that contain 
one or more slots. Slot validation is the responsibility of the slot layer. 

The iilct block contains tne follohinc. fields: 

+ o REK_SLOT_NA?-$fc; - the naie oi the ioccl slot block 
■* o LOe_oLGT_«ANii - the nase oi the locci slot block 

o Hivf4_SLfJT_liJ - demote slot connectior identification 

o luc_SLUT_1D - Locai slot connection identification 

n ^i^O'Vp f ♦.,• *.'»■» t f *> — rrp f1 1ts t>pinn pxt ?nd?^ to f^e s^s^ion isrtr?ri 
This credit total is zeroed by the slot layer each tiase the slot 
fiiiii tip i<ixe l copies the slot into d aessaye buffer* This total is 
incremented e*wei/ time tne user ^eds a receive buffer via the 
ijucue.icv_.biu t_bu£ ie t 1 unction. 

o LLdi\L_cK.tDiIJ - available credits tc transmit siots. This field is 
initialised to zero uhen the slot block is created. The slot layer 
slot deisuitiplxer ados any credits extended in the received slot 
C££D field to this slot bloc* LCC£L_CR£D1TS fieio. The slot layer 
slot Multiplexer decrements this iieic whenever a Data_a or Data_b 
slot is copied into a message buffer with a non-zero 
6LUl_BVTfc_C0U*il. Data_a and Data_b siots cc NOT ccnsuie credits if 
the SLU'i_b¥T£_CGUM" is zero (to prevent infinite looping I). Start, 
Stop and Attention slots do not consume credits. 

o SLGT_T*Pfc - slot type, line cf Start, Data_a, Data_b, Attention, 
Keject or Stop. 

o bkff - Data Heady Flag. Set wherever slot data is available. 
Cleared by the slot layer whenever all slot data is under virtual 
circuit control. This flay is not essential to the architecture. 
| o 5LGT_CuU&T - byte count of next lieio (yhich could oe zero) 
I o SLuT.DAT $_f<UPFe,P - This buffer is used to store Oata_a received over 
I the session as the result of extending slot credits. 

o ATTf.fcTlGh - .LATA_I : .UFFtH - This dm tier is usee to aeiiver Attention 
data to the user. Jk semaphore (not shown ir the slot block) is used 
to arbitrate ownership oi the butter* Since attention data is not 
How cortrollec, Attention data is discarded if new aata is 
oeiiweteo dftu the writer is not available. 
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These events determine state transitions : 

i 

I 1. Connect_req (terminal server only) - use* requests connection, 

I 2. Llsconnect_req - user requests disconnection, 

I 3. Keject_re _ (host only) - user rejects a requested connection. 

I 4. Accept_req (host only) - user accepts a requested connection. 

j 5, StarL_t€v - start slot received. 

i b. Stop_rcv - stop slot received . 

{ 7. h eject. rev - reject slot received. 

i 8. «un_rcv - Data_a y Dsta_,b or Attention slot received. 

I 9. User_data - user supplies oata via volunteer_data__ or 

1 volunteei_datd_D • 

| 10. user_rcv - user supplies receive slot butter via 

| queue_rcv_sl o t_builer. 

| 11. Stop_sent - Stop icessage under virttal circuit control. 



7.4.7 Terminal Server Slot tapping Qrto State Diagram - 

deceived slots are Pfipp6<] onto ihv events: h*s*H or the values receive.! in 
tne received slot DST.SLGT.Ii) ana S£C_SLOT_ID fields/ anc the current slot 
Mock values of KF.y_SLCT.IC an! LCe_SLCT_ID. 

i 

i The ke_ for tat symbols ir the tabiei 

J 

I o L - DST_£LGT_ID frorc the received slot equals L0C_SLG?_1D in tne 

I referenced slot block 

t o w - SRC_.SLCt_.IC iron the received slot equals *Eh_SLCT_iu in tne 

I referenced slot block 

i oi- DST_.SLCT_.ID frorr the received slot does not equal L0C_.SLOT_.ID in 

J the reierenced slot bloc& 

| o J - SRC_SLGT_1_ iroa the received slot does not equal ft£N_SLGT_ID in 

| the referenced slot biocx 

I o C - Doesn't iiiatter _hat SRC_.SLCT_.ID m the received slot is 

i o - DST_SLLT_IL or SkC_.SLCT_.ID in received slot is zero 

I 

| DST_.SLUT.1D SRC_.SLOT_.ID State Type of slot or action to be taken 

j _, _ „ 

I L ft Running Data_a, Data_b or Attention slot 

1 L D Starting Start slot (0 cannot be zero) 

J L any Stop or Reject slot 

1 L J Running send Stop to SRC_SL0T_1D 

\ J u Starting icnore slot (session shutting doyn) 

i I Running ignore slot (session shutting doyn) 

Events _ho*n in this list Lut not in the table heiow ace either invalid or 
are events that occur as a session shuts down. The list suggests an 
appropriate action. 
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7.4.8 Terminal Server Slot State Table - 

j State hvent Action Next State 

i I Halted j connect_req i Initialize, Senc Start. I Starting I 

j | + -*- ... 4- -....+ 

j j J any o trier I ho action. I Halted J 

i I Starting 1 disconnect_reg I ho action. I Abort_start| 

j | + ___ + _, „_-_,_-« 4. + 

I I ! Keject_rcv I fro action. I Halted I 

J | 4™ ■ - + --— , -- — , — -4 ■ — • • 4 

i | I Start_rcv i process S£C_SLG 1_ lli> I Running | 

i I i j update credits; process Start. I I 

I j ] uiii ether j iiU action. I o tailing | 



i |.Abort_strt| Seject_rcv i &o action. i Halted | 

j j + 4- - -~ — 4 + 

I 1 I Start_rcv 1 Send Stop I Halted J 

I j + . + ~ _. , — . + ., _ + 

} I I any <>t^*»t i hf > action. ! A.scr t_st -r 1 1 

j +z;r = ;; = = r = + . -- + - . • -4 ■ 4 

! J Punning | disccr.nect_ret;| Send Stop (see i.ote beiCM.). J Stepping J 

\ \ + + --♦ 4 

I i i otop_rcv i iNotiiy user. I Halted 1 

J j + + 4 4 

1 I i Heject_rcv J Illeyai slot (Declare VC_hait) j Halted J 

I 1 I Start_icv I Illegal slot (Ltclare VC.halt) I halted j 

j J + 4 - -., 4 4 

I i i Run_icv i update credits end process slot. i Running J 

j J + -. 4-. — , . . 4 , , .4 

I i I User_data cr 1 J J 

i I J User_rcv j Set DtoF and Dki • j Running j 
I j t -. 4 _. 4 4 

1 I i any ether \ No action, j Running i 

j 4========.==+ — + — ■ < — 4 — ■ — ~+ 

i \ Stopping j 3top_sent I Mo action. f Halted I 

j j + . 4 , .... , . 4 _ , , + 

j i I any other i No action. i Stopping | 

I 4 -. + , — .. «. , . 4 — . + 

A Start_rcv event need not be distinguished frore a Run_.rcv except in the 
Starting state. In the Starting state tie Start slot should be validated 
based on Siot_type to be sure a Run slot is not being received. 

"pioct^b 3fx.C_SLCi_.tG 11 Hears copy the $hl_ £LuT_. LD tie la iroa? the received 
slot into tne *r¥ SLOT IP iield ot the slot block. 
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"Update credits" means aac the CntiuIT field in the received slot into the 
LdCAL_CkELlT£ Held oi the slot block* 

Ihe "Sena sto^ ,s action in the table aay nwoive queue delays until the 
virtual circuit layer accepts the StOfe, slot. Until the Sto^ slot is accepted 
under virtual circuit control, all other received ssessages should be ignored/ 
and the transition to the Halted state &u£t be delayed- This prevents the 
connect_req event from reusing a slot state table until a queued stop has 
been accented by the virtual circuit layer. 
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7 *4« 9 Lost Slot frappint* unto State Diagram - 

Slots ore capped onto the events based on the values received in tne slot 

DST_SLGT_ID anc ShC_SLCT_lL fields, and the current slot blcck state 
variables LUC_SLGT__1D and RLK_SLaT_ID« The key for the symbols in the table: 

| o L - DST_SLCT_I£ fro* the received slot equals LGC_SLCT_ID in the 

j referenced slot bloc* 

I oR~ 3RC_SLGT_ID Itch; the received slot equals REM_.SLQT.ID in the 

i referenced slot block 

| ol- DS1.SLGT_.ID irojr the received slot dees not equal LOC_.SLQT_.ID in 

I the referenced slot block 

j o J - SRC_SLCT_Lii trow the received slot does not equal HEM_SLUT_IO in 

I the referenced sict block 

| o D - Doesn't matter what SRC_.SLCT_.ID in the received slot is 

j o w - uail__i_.ui" IL or £rtC_SLuT_il* m received slot is zero 

I 

I DST_SLDT_1D SkL_S£,GT_IU Type of _lct cr action to be taken 

I — _ 

i L R bata_a, Data_b cr Attention slot 

j L J Ignore (step sict relieved by reassignment of 



T r *» **?■?-< — t f \ 



I L Stop or Reject slot 

1 u otart ( L cannot oe zero .). 

j ] I) ic,r-cie slot (setsior; shutting co*n> 

The Stan_rcv event <C u> can occur in any state, but the event is always 

flapped onto a ne» slot block in the halted state, 

events siiOisn in this list cut not in the table below are eitner invalid or 

are events that occul ss a session shuts down. The list suggests an 
appropriate action. 
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7.4. 1U Host Slot State Table - 
i State tvent Action Next State 

J | halted I start. rev I Init; request session of user. I Starting | 

I j +. , . 4-. , — , , . , — + -, + 

j j i Any other i No action. i Halted 1 

| ♦ ===: = = = = = = = + — < 4 ■ — — - + -. ■ — 4 

| | Starting j reject_req I Send Reject. I Halted \ 
I , 4—— — —_♦—_. — —————4. -, + 

I | I accept_req I Send Start. I Running I 

j j + - _, 4 , , -, — — , < 4 , -. + 

I i 1 Any other I No action. j Starting I 

i 
i 



i 
i 

i 

• » 

i 1 



Running | Disccnnect_req | Send Stop. I Stopping J 

+ -■ --< --4 — — ■ — < —-■ 4.—., — .■ — . — -4. 

\ Stoc*_rcv ! ^o action. I Halted I 

+ -_----. 4 , , 4. . . — 4. 

i Keject_rcv I uo action. I Halted j 

+-- ■ -4---. , — , 4. — .4 

i Kun.icv I Process slot. i Running I 

1 _ . + , --, . . 4 — - — ♦ 

4 I i Us^r_dut^ ci i ! I 

j l i user_rcv I Set b&f anc unf . I Running I 

i i ♦- ♦ + + 

j | j Any otnet ) No action. I kunniny J 

I I Stopping I Stop_sent i No action. I halted I 

j | 4- + -- . , , , . 4. „ -.4 

J i i Any otnei I &o action. I Stopping I 

j + + — . -«+ , . + 4. 

A nost implementation may choose to always accept a requested session. in 
this case the Starting state in the table Mould not exist. The start_rcv 
event youid establish a session (assuming sufficient resources). A user at 
the nost (the terminal class driver) wight then later reject the session via 
trie dibconnect.rec,. This example feculd cccux during a terminal server user 
login failure. 
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S LA¥£R lM'SKi" AClS 

The interfaces £ resented in this section «re not meant to be implemented* 
The purpose is tc present the control and data i joying through the LAI layers 
between the users in a aay that unambiguously describes what is required at 
the interlaces/ but alloys imy ieaentat ions the freedom necessary to implement 
the functions appropriately for each different system. 

Trie ifiooei presentee implies that each side of the interface both provides 
service entry points and utilizes service entry points provided to it. 
Synchronization across interfaces is the responsibility of the 
impl enientotion. Specifically, the implementation amst assure that ail user 
and Ethernet aata link interface events are processed serially and 
I atoroically, in loth directions. This requirement arises primarily frojn the 
I neec to maintain predictable states in the stared Circuit and Slot blocks. 

The polling &cdel is used to show correspondence of functions and to 
reduce the amount of text necessary to describe the interfaces* Only one 
interface is described at each layer. In fact/ implementations would offer 
only a subset of the functions described/ one subset corresponding to the 
terminal berver and another corresponding to the host. 

In interface calls: 

o input para&etets are specified first 

o input pdiauieters are separatee from output parameters toy a semicolon 
o parameters are separated by co&aas 

o ,, S- n / "il- ,, / and "sfc-" indicate that a function is availadie at the 
terminal server ("S-**)/ host ("H-") or both ("SH- H ). 

within the interface calls, the "reason 11 argument is defined separately for 
each different service class < see the appendices). 



8.1 Data Types 

I There are two distinct types of data that can oe transferred between 

1 session partners: Data streams (Data_a and Data_b) and attention data. The 

i data streams are flew controlled and error ctntroiied. The attention data is 

J error controlled/ tout is not flow controlled. Idespotent operations ana data 

I not requiring delivery can be transfered in ettentior. slots. 

I 

j The purpose oi having fcoth Da ta_ a and Datc_D data streams is: 

o status and control inf oriftation (Uata_b) can be transfered as a 
separate data streak. An implementation does not have to ewbed the 
status ana control lntorreation in tne aata stream or operate a 
separate virtue! circuit. 

o status ard control (Cata_b) transfers are phase locked relative to 
Lat6_a transfers. If the bctd_.u slot incicates a change is to be 
applied to the Data_a stream, the change is unambiguously applied to 
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the subseyuent Data_a slots. 
o the implementation il tree to define the entire format of the Data_b 
slots. This provides much yreater flexibility since the Data__a 
channel is normally unf orsiattec. 

The rules governing Attention data are different than those governing 
Batata ano Data_b. attention data can ne transmitted even though the 
LGCAL_CR£l- IT total in the sict dIock is zero. The purpose of Attention data 

o to all ok a control slot to preempt any data waiting to be 

transmitted at the local systea 
o to allow a control information to fce transferred to the session 

partner even though the normal Dat<i_a and Data_b paths are blocked 

oue to lacx of floy control credits 

Each service class must cefine the ffaxiaun size of attention data slots. 
The slot ulock &ust reserve a buffer of this size dedicated to the delivery 
of Attention data. % semaphore is set by th€ slot layer yhen attention data 
is deiiveieo into this buffer and ciearec nhtn the user has process the data. 
It tn^ sen-oohore i*? s^t *heti Attention oat? is n«»! i v*?r«*a^ the attention ds»t3 
is discaroeo by tie siot layer. 



s y - 
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8.2 U&eL/Siot Ldjer Interface 

This interlace allots users to advertise service, establish user (slot) 
sessions, and transmit anc receive data* 1'nese three categories of service 
are referred to as directory services, session control services and data 
transier services. 

The slot layer itself formats slots for transmission and validates 
received slots before passing the data to the user. The slot layer is also 
responsible lor ilo« control and periodic service advertisements* 



8.2.1 Gunnery Of functions - 

ihe slot layer oilers the loiioyinc, hierarchy of functions to the user 
layers 

+ — _, -. , , — «.«.—. — . + , — . — __, + 

1 Function offered: J Type of function. I 

+ . . , , ... . — _, + _. — «, , ^ 

II- .t..; t_>... :i v ic „_c! '-;zz \ directory service | 

I £- i oil_service_cioss 1 directory service | 

|b- start_session (connect) j session service i 

jr- iitw_seSaiiiu_ i iull 1 session service I 

Iti- accept _new_ses6ion I session service I 

In- rejec t_ne«_sessiui] I session service I 

ISH- poIX_session j session service { 

li>h- queut;_rcv_siot_buf f er j data service 1 

I ah- poii_rcv_done j data service 1 

|sb- gueue_attentioii_buller i data service J 

ISH- t,oii_attent ion.done I data service J 

ISIi- voluiiteei_xmt_data_a 1 data service I 

ISH- volunteer_x«;t_data_b j data service \ 

ISH- volunteer_attention_data I data service j 

1611- poli_xfiit_ccne \ data service i 

\Sb- erid_ session (cisconnect) | sessron service I 

J H- end_service_c lass I directory service 1 



-. t: 
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8.2,2 inscription ul Functions - 

The functions otiered to the user by the slot layer ore: 

o ri~start_service_cia£s(ciass, tinsels tat us), 

n-en d_s erv ice_cl as s( class, reason; status), 

S-poii_service_ciass (ciass;status) - these functions are used to 

advertise availability and to determine availability of particular 

c; t-k r \t i f c r* 1 -3 r- c i-» <r t c\\r*)r> zn& i n f i\r 5/» t v» e + o r~ m t r> 3 1 e? 1 % r\ -t H « 1 Af al *a t" *» '-* 

Conceptually, these functions bracket all of the other services 
cfletec to the useis by the slot layer. These are directory 
services, and are not an integral part of an implementation. These 
functions normally control the transmission and reception of 
iruiticast addresses, 

o class - service class (see appendicies) 

tinker (optional) - specified in seconds, determines frequency of 

multicast message transoiissior (see DEFINED PjIRA&ET&RS AND 

RrCQMtNDFD OR PECUIPED CfcirAULT y*LUES). 
o status - one or: class enabled, class disabled, 

1 

j i>start_sessior.{ address, c lass,ir.ir._s iot_3ize;handle, status) , 

♦ 

+ o i-o tar t_sessiun(sio t_n a «ie,class,iMn_i>lot_i»ize; handle, status), 

jii-end — session(nandle,r«ason;st<3tus) - these functions are used to 
establish a ne* session and to diststaDiish an existing session. 
These functions bracxet the remaining functions offered to a user by 
the slot layer; date services cannot be invoke:! unless the user has 
successfully established a session. 

o address - Ethernet address of host 
+ o siot_name - The naae of the remote slot block, 

o class - service class 

o handle - used to reference the session locally 
I o s.lot_size - the fninimun slot size queued by 

i 4Ueue_rcv - .slot_buf ler lor Data_a, liata.b and Attention slots. 

o statts - one ot: request_ac t iv€, rea,uest_rejected (see service 
class appendix), insufficient resources to complete request, no 
such session. 
o reason - the reason can be an integer value, a byte counted 
ASCII strirg cr bctf. This reason may be supplied to the users 
if that is appropriate to the implementation* The reason is 
conveyed to the remote halt-session by the Stop message and/or a 
multicast messace. 

o H-n<*fc_sp&si on_t»o i ! ( ;hand ie, status ), 

n-accep t.tie«_ sessior (hanole,ii ir;_sio t_srze,ircce; status), 

r.-rejec t_ne*_SfcSsioj-:Uiandl£, reason; st atus) - these runctions are 

used to accept or reject a request to establish a session. 
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o Handle - used 10 reference trie session locally 

o slot_size - the minijauB slot size queued by 

queue_rcv_sIot_tuf ler lor Lata_e* Data_b and attention slots. 
o status - one oi: request active* reguest_rejected(see service 

class appendix)/ insufficient tesources to complete request/ no 

such session* 
o reason - the reason can be an integer value* a byte counted 

ASCII string or both. 

o 3ft-poll_session(ftanc ; le;sta tus,quali ty) - tnis lunction is used to 
determine the status of existing sessions. 

o handle - used to reference the session locally 
o status - Starting, Running or Halted (**ith reason code), 
o quality - the quality of the virtual circuit, one of; VC_ok, 
¥C_suspect, trar sport disabled* 

I 

i o Sn-G.ueue_rcv_slGt_bulf er(hancie,bul ier;status), 

I iiM~poii_rcv_darie(handle>buift*r, status) - these functions allow slot 

h '; . .-" f *..'..• . , j: ... »■-.,-■» »-..„-;;.. a ■« , 4. ; -. ♦. . -h , -,- ,, -l-il J '- • • - -* t" v. -^ 

] >***!. L v.- ». *+ U »J <_ *jut.jt(» Uiiu i. ^Cti^Jiu JiJl U U i. U C O ks *Z Uciltftil vU« i. ii'G 

I u.iuiiiiiiii length of this receive buffer is specif ltd in the Start slot 

J fcUl«U*_ATT£WTiGN_SLCT_SlZt; and ttlw I^lift_D AT A_SLOT_SiZ£ fields, 

j ;,inc^ .s i o i credits ore us^o for 00 tn batata and iiatd_o slots* tnese 

I slot receive oufferf leust be the sane reiniiruns size. 

o handle - a reierence to a local session 
o buffer - trie starting adaress ana length 01 a buffer, 
o status - one of: buffer queueo, nc slot oata available, slot 
data available (Start, Stop, Da ta_a, Data_b or Reject). 

i 

I SH-queue_attention_buf f er (handle, buff er?status), 

I 5fi-poiJ_atten tion_done(handle,bui ier,status) - these functions allow 

i the user to receive out of bend data. Data delivered by this 

function is not sequenced relative to the data delivered via 
f ol!_rcv_ lone. II the data delivered by this function is not 
received taster than it is delivered, new data may be discarded by 
the slot layer. 

handle - a reference to a local session 
buffer - the starting adcress and length of a buffer. 
o status - one of: buffer queued, no data available, data 
available/ data available and data missed. 

i 

j £i!-voiuntaer_.xi,"t_dota_a(handle,bulf er^tatus), 

i Zi\- v clue tee£_xirt_d otc_£ (handle, huff tr;s tdt us)/ 

i sH-volunteer_xji>t_<i t ten tion( hand e,but ter; status ) , 

j 3!!- t oii_,x!i t_cors€(h2nule;butf er, status ) - these functions alio* data 

a no atter.tion slots to be transmitted to the session partner. 

- 56 - 
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Attention data is net flow controlled. Attention data (out of band) 

is not blocked by the normal data { in band). 

o handle - a reference tc s local session 

o buffer - the star tiny address aid length of a buffer. 

o status - one or: buffer queued, data transmitted. 



il - 
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8.3 Slot/Virtual Circuit uayer Interlace 

This interlace alloys the slot layer to establish virtual circuits and to 
transmit and receive uiessaqes and multicast oatagra&s. 

The virtual circuit layer maintains virtue! circuits to one or mete remote 
systems, transmits and receives messages, runs a tinier, transmits and 
receives multicast datagrams ana notifies tht slot layer ar>out changes in 
service. 



8.3.1 Summary Qi functions - 

Ir suffirarys the virtual circuit layer oilers the following hierarchy of 
functions to the slot layer; 

+ — , , — , , «.. * 

I Function offered: j 

+-. -.««.. . , — -. . + 

I S H— queue_rcv_datagraj& 1 

liili- qUfcU£_tiarisniit_datcc,r ant I 

j5h- f t oll_transaut_aofic i 

I ^- vu.bt.^rt i 

|h- accen t_vir tual_c ireui t i 

i^Si- uoll_vir tual_circuit i 

lih- polI_receive_isessage_done i 

I i»H- queue_transffiit_a'essage j 

|i>H- poil_ tr ansifii t_«>essage_acKeo j 

ISH- trariSfi;it_unacknoteiedyed_queue j 

{SB- VC_stop I 

+ — + 
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8*3.2 Description Lit functions - 

The specific functions offered to the slot layer by the virtual circuit 

layer are: 



£ - V C_s t a 1 1 ( ad d r e s s ,ir a x_ sessions ; ban t i e , st a t us ) , 



♦ o S-tfC_start(circuit_naise,ffiax_session£; nandle/Status), 

H-accept_virtuai_circuit (handle; status), SH- YC_s top (handle; status) - 
these furcticns allcfc the slot layet to establish and disestablish 
virtual circuits. The slot layer roust poll the virtual circuit 
layer to discover the state of virtual circuits and the state of the 
underiyirg data link itself. The host system must not daily in 
responding to a request to start a virtual circuit. If the host 
»iahes ijot to fcuve any ne« circuits established, all service classes 
should be disabled. 

o atiuress - Ethernet aaoress oi destination system 
+ o circi;it_najse - The name of the virtual circuit. 

o ma*. Less ions (optional) - the fftcxinnia number oi session that 

will *>ver ttp ictivp siwu'l t?npousl y. it supplied by the terminal 

server, a host implementation atight avoid allocating 

unnecessarily laige data structures, 
o hanlie - handle used to reterence the virtual circuit locally ( 

a ieieience to the circuit blocx) 
o status - one el: insufficient resources to complete request/ no 

such circuit. 

o ii -p c 1 1_ v i r t ua i_ c i r cu i t ( ; h a n dl e / s t a t us / q ua 1 i ty ) , 

SB-poll_virtual_circuit(handle;status, quality) - these functions 
alloy the existence or new sessions ana the status of existing 

sessions to he determined* 

o handle - handle used to reterence the virtual circuit locally 

o status - one of: Starting, Running or Baited (yith reason). 

o quality - the virtual circuit quality, one of: VC_ok, 

¥C_suspect, Ethernet data link cisablea. 

o Sti-queue_ receive, datagram (buffer; status ), 

t-i-'-pol i_Ecv_ione( ;handie,butf er/S ta tus) - tnis function gives the 
virtual circuit layer datagram buffers *hich are in turn queued to 

the Ethernet data link. These datagram buffer are filled by 
multicast datagrams and by virtual circuit messages. 

o tuilfci - address and length oi a buffer* 

o status - ore of; buffer queued, no data available/ multicast 
uatoQi'iiffi available. 
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o H-queue_ tr ansnut_datagrai» (buff er; status), 

h- fc >oii_tiar i SR:it_doneObull€r, status } - these functions queue 
catagraifls to trie Ethernet data Imic tor transmission and poll lor 
the transmit completion. These f met ions are used to transmit the 
multicast (ol i-cssifely other types) of datagrams. 

o Duller - address and length ol a buffer* 

o status - one of: buffer queued, transmitter error. 

o SH-queue_tran5ifiit_ff;ess age (hand le y butter ;status), 

Sli-t <oll_transjrit_ii ess a ge_acked( handle /buffet; status) - these 
functions alloy the slot layer add messages to the virtual circuit 
layer ur .ackno«3 ecgec message queue anc to receive thea back after 

they have teen acknowledged. 

o handle - handle used to reference the virtual circuit locally 

o Duffer - a a or ess and length oi c message. 

o status - one of: message ^ueuec for transmission or message 

transmitted. 

o :;!■;- tr ansa it_LrscCk'nck ledged_qLei.e(hard le ) - this function caused all 

outstanding unacknowledged messages to oe retransmitted. 

o handle - handle used to reference the virtual circuit locally 

o isti-poii^receive^aiessage^donetnandie/Oui f er y status) - this function 
allocs tne slot layer poll tne transport layer lor any received 

messages* 

o handle - handle used to reference the virtual circuit locally 

o Duffer - address and length of a message. 

o status - ore of: no data avaiicbie, message available. 
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9 A.XICMS AND ALGLhlTH^S 

This section details a set of algorithms that yould produce the correct 
behavior at the usdr and Ethernet cata link interlaces. fthile these 
algorithms yould produce the desired restlt, any nusber of equivalent 
algorithms that produce an equivalent result at the same tyo interlaces yould 
serve equally well. 

The whole architecture can be characterized as two (host and terminal 

server) tfeo-port black boxes. Ccspressirg both the host and the terminal 

server into smglt diagrams one ajight visualize the internal structure of the 
LAT architecture as: 

S h W L A ¥ t k 

v o 1 u i'i t e e i + ■ ♦ receive 

slot data i SLC1 I slot data 
..j £}IXCK I — 

I {(shared.)! 

v + --+ j g c 
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The rciioyiny process abs tractions are (soaiewhat arbitrarily) created 
within the slot layer to help present a detailed jsodel or the internal flow 
of control and aata yithin the layer: 

o slot.denul tip lexer - turns a message into one or more slots 

o slo t_aui tipiexer - turns one or lort slots into aiessages 

o session_stcsr ter - allocates a SLOT.. .BLOCK and initializes a 
naif -session 

o £ession_t>ncer - closes a half -session and deallocates the SLOT_BLOCK 

o administrator - advertises service (in host) ano builds lists (in 
terminal server) 

The following process abstractions are (again sofi^ewhat arbitrarily) 
created within the virtual circuit layer to help present a detaiied aodei of 
the internal ilow ol control and data within the layer: 

o circuit_star ter ( tfaiotinai server only) - starts ney virtuai circuits 

o circuit_encler - stops an existing virtual circuit 

o nessage_receiver - receives datayraas from the Ethernet data link, 
validates the received datagrams (turning each into a message) and 
passes the message on to tne slot layer 

o 8iessage_transn»itter - receives aessages Iroa the slot layer, 
maintains a queue or unacknowledged messages, and transmits 
datagrams on the Ethernet data link 
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9.1 Virtual. Circuit Layer 

The algorithms described in this section correspond to the state table 
actions, not the state table events. 



9*1.1 Circuit Starter (terminal Server Only) - 

Hhen a request is received to start a ne« virtual circuit (via the 
VC_start function), the terminal server: 

o allocate a circuit block (see state diagram) and buffers. Allocate 

•\EK_DL_8tFS+l receive iressage buffers and one transmit message 

buffer ynere Ni3fi_DL_BUFS is the value sent in the Start message. 
u gueue the receive n-es^aye builerii*) to the ttnernet data ixn* via 

the queue_rcv_datagreH5 function 
o store the transmit message buffer in the circuit block 
+ o Translate the CI&CUI2_NAft£ into a 4fc-bit Ethernet address and load 
+ this address into the R£fc_ADGRESS field of the Circuit Block. 

o generate a Start message (using the transmit siessage buffer) and 

-jijsi'e it to t H ? w fsri]e Trcrsrritter via the Tjeue.trgnsTr it_*»esssi ge 

function 



9*1.2 Circuit Lnder - 

*hen a request is received to stop an existing virtual circuit (via the 
¥€_stop function)/ the Circuit Ender generates a Stop message and queues it 
to the Message Transmitter via the gueu€_transn?it_fljessage function and 
indicates in the circuit block that the virtual circuit is in the Halted 
state. 

In the host, if service is being terminated, the Circuit Ender aight also 

send an extra auiticast datagram to indicate that service has been ended. 



9.1.3 Message Receiver - 

The message receiver validates received messages. The Ethernet data link 
verifies the; 

o itner.nct destination address ot the name Batches that of the local 

system 
o LAi yrotccci t.vre (cei.sera.iiiy or lir-pjercentat ion) 
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Alter these fields are cnecked, the message type is determined froa the 
LAI header mESS£G£_T¥PE fieic. The received message is then mapped as one of 
the rnessaye types (see ST^TE Dl&GR&kS section). It any of the actions 
described fails, the iessage is discaruec without perturbing the existing 
circuit state. [n any case, the receive buffer is always queued back to the 
{ Ethernet data link quickly with respect to ScRV£R_C2RCUiT__f IM£P« 

o Start message ihost) - 

o discard tsessage if the SEC_C1R_ID field of message is zero* 
o Match to an existing circuit block or, if no circuit block 
| exists, allocate a circuit block and buffers. If no 

j insufficient resources exist to accomplish this, a best effort 

i atteupt is aisde to send a Step message. Normally one receive 

j k;eSc£.je buflei iz> dllocated. II the N£.h_BL_E0F S field in the 

Start message response will re non-zero, that many additional 
receive butters are allocated. Two transmit message buffers 
Pius (optionally ) trie value ir the *ibfi_DL_BUI?S in the received 
Start message are allocated. (Lne transmit message buffer is 
consumed uy a message containing data with the kRF flag clear 
since it, wiii net "He acknowle^e^; so 3 second buffer is 
required which, it it is tne last, will always have RRr* set to 
lo ret a terminal server response). 
o queue the receive isessage (s ) to the Ethernet data link via the 

**ueue_Lcv_da tagi am function 
o store tne available transmit message buffers in the circuit 
nlock 
I o copy the SKC_CI£_ID field frois the received message to the 

I K"M_CTF_I3 field of the circuit block, copy the SPC_ADDR£3S fro* 

♦ the received message into the Circuit Block and copy the 

♦ CIRCllT.NAfcE froa the Start message in to the Circuit Block. 

o generate a Start message (norma Jiy) or generate a Stop aessage 
(with a reason specified) and queue it to the Message 
Transmitter via the gueue_transnit_ffiessage function 

o Start message (terminal server) - 

o If the SrtC_CIF_ID is nan-zerc, natch tc an existing circuit 
i block. If no circuit clock is referenced (invalid message) 

J discard the lessage and send a Stop message addressed too 

i ShC_CIfc_iD. If the SP€_€Ifi_10 is zero it is an illegal message. 

i If a valid Stai t message is received, SfiC_CIR_ID of the received 

\ message should be copied to the KE#_.CIK_TD field of the 

I referenced circuit biock. 

o if the NBR_DL_EUt'S field in the received Start message is 

*u>n-zefo, optionally allocate that inany additional transmit 

buffers ar\<3 store the* in the circuit block. 
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| o hun_aisg_rcv (Host anc tesinal server) - 

i 

i o If the MSG_S£Q_fcfcR is not equal to ACK*1 (modulo 256) in the 

I circuit jjIocx/ set the NBR_SLUT5 in the message header to zero, 

I o In terminal server, if R8F is set/ set D»F« 

i o ie<|U€st the Message Transmitter to return all messages 

| acknowledged Dy the value ^i>G_ACK_&Bk received in the message* 

I This aigocithfl) atst be done $ otitic 256, 

1 o in tre host/ stop the circuit tisier it ail messages are 

I acknoyledged. 

o If the M3G_SEQ_fcbR is equal to ACK+1 (aodulo 256) in the circuit 
block then increment ACK in the circuit block. 

o pass the message to blot demultiplexer 

o rtOj._rcv (or Rcjecl_rcv) - 

o notiiy slot deiru I tiplexer ct circuit state transition 

o indicate state oi circuit olock is Halted 

o requeue the datagram buffer to the Ethernet data link 

*nv ti«ie the circuit toes into the Fdltei stat*, th«» circuit biocV 

can ue de<s 11 ucateo along with its associated resources, 

A special use at the ii*il_CiH_lD lielo occurs whenever the host and 
terminal server ^re out oi synchonizat ion due to crasnes, prolonged 
communication link failures or nonsequential message delivery. in these 
cases, the remote system night ignore the message (possibly a delayed Stop 
message) In order to preserve the currently Running virtual circuit. In 
order to close this hall established {hzit-oyen session), the SR€_CIK_ID 
field is copied from the Running aessage intc the fi£M_CIR_lD iield of the 
circuit Dloc& and a Stop message is generates. This will cause the remote 
systew to reinitialize. 

An* fields not defined by the LAT architecture (labeled UNPREDICTABLE in 

the message formats) are ignored. 
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9.1.4 Message Transmitter - 

The terminal server nessage transmitter normally maintains an 
unacknowledged transmit queue of one entry, khile the host normally fflaintains 
a queue ot one or two entries. If extra catc link buffers are allocated, 
these queues can be longer* 

The Message transmitter gets three types of requests: 

o transmit unacknoyledged transmit queue - this causes the Message 
Transmitter to start transmitting the head of the queue, wait for 
the transmit complete event, and transmit the next ©essage until the 
entire ^ueue has been emptied. If this yas in progress when the 
request to retransmit the queue is made, the request is ignored. 

Eefore a message is re transmit tec* the fcSG_ACK_NBR field in the 
message header is copied Liom the circuit block field ACK. 

The Retransmit liiriter is a part of the message transmitter. 

tvery trine the head of the unacknowledged transmit queue is 

transi».i t t#?o, the retrgr^frit courter 12 incremented (either 

i-XST_frcTMK3*«n_CuONIHK or SFRV KK.h'-T AfcS* IT_C fJU NTEk ) . fcvary tiroe 

the head of the unacknowledged tiansiiiit queue changes, 

J-etransnjtt.Counter is zeroed. II the re transmit counter reaches 

1 LAT.htoSiiuJb.xiE'iwAiMoiril^Lihil, the rfesend.liaiit event occurs. This 

1 event (ixesenoLiiflii t.) shoulc cause users to be notified of the 

| unacceptable virtual circuit quality. 

o QUeua/de^ueue transait message - this addd and deletes entries Iron 
the unacknowledged transmit queue. As each ney message is added to 
the queue, via the queue_transfiiit_fliessage function, the message the 
header is created by: 

o copying the R£M_CIR_1D froa the circuit bloc* to the aessage 

field D3i_CI£<_il 
o copying the LCC ClR_lD fron the circuit block to the message 

field SRC_C1R_IC 
o (host only) clearing the kt<? .Meg if the Circuit Block DfcF is 

clear and this is net the last transmit message buffer; setting 

th« RPF flag it the D^F is set cr this is the last transmit 

mess aqe buffer. 
o (host only) copying the frFF fiat state into the message header 

from the circuit block 
o copying the N.XHT circuit block field into the aessage header 

MSG_SEQ_t»i*f< and incrementing NJCf'T 

o transmit datair^w - tnis function transmits the ruifer and returns 
the trcnsai.it complete event, along faith the buffer, to the 

requester. 
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i fcetransifiission ol the unacknowledged transmit queue (trie first oi the 

three types oi request described atove) in the host occurs at the rate 

fiQST_CIftCUlT_TIfcfci« seconds. This causes messages tc be retransmitted about 
every one or two seconds. 

in the terminal server, this youict be an insatif actory arrangement due to 
the rate at yhi ch re transmissions yotld occur (the value used by 
SERVEfc_CIRCUn_TIfcEfc is typically 80 ftilliseconcs) . because the most likely 
reason a message is being retransmitted is tnat the host has not had a chance 
i to process the received message, the terminal server retransmission of 
i messages must occur at dramatically reduced rates. One acceptable policy is 
i to retransmit at approximate orie second intervals after the original message 
j was sent. Thereafter/ messages shoulc be retransmitted at one second 
I intervals. 



MOTE 

In an actual lisp I ementation/ the .host may be overloaded and 
unable to respond to received butlers. The retransmit policy 

is * > ?r?c en the ^srsu^ntior that the rost hi? not responded 
because it his not processes tne butier. This policy assures 
that the host io not sfcaffiped taith dtplicatfc buffers during 



i e a v v host I o a c" i r 



3.1.5 Ciicuit lice i Policy - 

The circuit timers/ in both the terminal server and the host/ should oe 
reset both when the message is queued tor transmission and when the transmit 
completes. This policy prevents multiple teuBinal servers frow synchronizing 
by utilizing the Ethernet backolf algcritnii. 



9.1.6 Buffering - 

The LAT architecture assumes that any receive buffers assigned to the 
Fthernet riata link cannot he preempted by other architectures that wsight 

share the data link. Failure to adhere to this policy may cause LAT to be 
unable to deliver data in a timely fashion. 

In the case of a host implementation, the initial processing of received 

data link buffers should occur at high priority. Received messages that are 
duplicates/ or receiver start flies&aties mat cause the current total to exceed 
the value L AT_MX_Sfc KvfcHS/ fust be rejectee immediately and requeued to the 
Ethernet data link to alloy r.ek data messages tc ce stored until they can be 
processed. "'aiJure to adhere to this policy can caise long delays since host 
buffers can be tilled by duplicates causing non-duplicates to not be 
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delivered. it tie retransmission policy is to *ait one second, this failure 
iflode *iil cause one second delays as perceived by the user. 



9.2 Slot Layer 

The algorithms described in this section correspond to the state table 
actions, not the state table events. 



9.2.1 Administrator - 



9.2.1.1 Host - 

when the start oi service is announced in the host ( star t_service_class 
function), a transmit datagram must be allocctec and reserved for the purpose 
oi transmitting the osulticast datagram periodically. in addition, 

u>,T.'^„_'ux;J i ,: uui^ vat^u., buffer^ rust Lc cilccate^ cn.-j ^ueuej vn the 
Queiie.ruceive.datcyiaK function. The value LAT_J^X_££RVEkS is equal to the 
number ol terminal servers that the nost wishes to dllod to startup 
s imui t lupous iy . 

These saase rescurces aust be recovered when the end oi service is 
announced. 

o start ouiticast transit any st<ait ieuiticast timer tor 

retransmission, 
o Stop the circuit tiaer (no circuit timer could be active since no 

virtual circuits are active >• 
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9.2.1.2 lerasinal Server - 

fchen service is started in the terminal server: 

o at least one buffer should D€ queiiec to the data link to receive 

multicast addresses* 
o start the circuit timer in anticipation of virtual circuits being 

activatea (it should already be running). 

Policies might reasonably be modified or extended by each different 

service class. 
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1 9.2.2 Session Starter (ter&inai Server) - 

J 

1 This process allocates and initializes a slot block upon receiving a call 

j from the s tar t_session function, 

i 

I One important responsibility ot the session starter of the teriainai server 

i is translating the SL0T_NAKE supplied in the start_session function into a 

I ClFCUIT_NAtfE to be passed in the VC_SfAST lure ti or. when a new virtual circuit 

| must be established, 

i 

I 

i 

| 9.2.3 Session Starter (host) - 

J 

i A host implementation can choose between t«o models. In one model, 

i received itatt slots cau^e the user ro receive a request to start a nei* 

I session. The usee can then either accept or reject the session. The user 

I should not t rocrast mate in flaking this decision. 

1 

i The second niodel Ices not give the host tser this choice/ out instead 

I accepts or rejects the session without notifying the user. Later the user 

' „, -. y c? t ; n r> fpr rofip 3 of Sit*"! *' T •? c S G T » 

i 

i li su^plieu uith d SLul^hikKt,, ine hoi>t session c<m be bound to the 

j specific application utcctsi associated fcith the SLCT_ftAME. 



9.2.4 Slot Demultiplexer - 

This process receives its input and control iron* the poli_rcv_done 
function. Sach such message received hes been validated on the virtual 
circuit by the message receiver. 

i 

I Messages contain zero or more slots. A slot can be a Start, Data_a, 
1 Data_fa/ Attention, Reject/ or Stop slot. 

Slots are validated by using the received slot's DST_SLQT_I0 field to 
reference b slot oloci?. The referenced slot clock's LGC_SLQT_ID field iiust 
equal the received slot's D£T_SLGT_IC fieic. Additionally/ the received 
slot's SRC_SL0T_1D field a:ust equal the slot block's RLM_SLQT_10 field. The 
slot type field must be consistent with the state block receiving the slot. 
(See the beet ion on slot capping onto state ciagraiti.) 

if the terminal server receives a start slot/ the slot's SRC_SLGT_1D field 

is copied into the referenced slot block's REM_SLGT_ID field. 

ir. tne host/ t re si ot.ceiri'i t lpiexet creates anc initializes a slot block 
ii z st«~rt slot is received and passes the slot Mock to the appropriate 
class of service via the ne*_session_poI 1 function. lhe slot block is a data 
structuie shared by flJ slot layer processes arc is occessed oy the user 

processes. (see slot state variables section). 
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+ The host may use tha SLGT.JiAMfc supplied ir the £tart slot to bind tne 
+ session to a *>di ticular service access point in the host. 

It any credits are received in a slot, the credit field value is added 

into the LG€AL_CPEDIT iielc ol the referenced slot block to create a new 

- -> t 

.a x » 

Data_a and Datc_b slots are delivered vie the poli_rcv_done^ Attention 
slots are delivered via poll_attention_dcne; Start and Stop slots are 
delivered via the poll_session function. 

A Stop slot causes the slot block to be deallocated and the event is 
delivered to tne user via the poll_session function. 

In the host, after the sict demul tiplexe t has finished processing the 

received mcz^a^v, the aifcss«y« is requeueu lo the virtual circuit layer and 
control is passed to the slot multiplexer. 



9.2.5 Slot Multiplexer - 

i 

I in the host/ this process receives control soon after the slot 

I demultiplexer executes. Thio transfer oi control can be immediate or can be 

f delayer in an »ifort to returr wore data in the re^onse. This transfer of 

j control bet*een the siot oei = ui tit >iexer and the slot multiplexer in the host 

1 :ice^ not nav? to * reserve tne "serial and cttcifiic 11 requirement stated in the 

layer interlace introduction. This delay should never exceed about 1/2 the 

SERV1*i-\_CIKCUIT_TlJ»fcfc; the response generated must be received by the terroial 

server before 35!?VEP__CISC(jit_tiker expires u second time. 

in the terminal server, this transfer of control is tinier based and cannot 
be less tnan SEKVfca_CiRCUIT_TlM£R milliseconds. 
I 

1 ^hen reading the algorithms, keep in mind that "slot data" can be Data_a, 
I Data.b, Atteritor cata or fiEKTF_CFEDITS fcaiting tc be translered. 

Before accepting any data from users, the process verities that at least 
one transmit message butter is available in the circuit block. If none is 
available/ then execute the tr ar.sEit_unackno'*ledged_ tr ansinit.gueue function. 
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The following algorithm is executed by the ttraiinal server yhenever control 

is leceived Irooi the t inter event ano by tiie lost whenever control is received 

from the slot_deuiul tit lexer . In the host, transfer of control is also 

received from the volunteer functions if the circuit block RRF flag is clear 
(the Send_data event): 

the host/ if the DfeF is clear: 
dequeue a transmit aessage buffer from the circuit block 
XHT_6UFFjLR_FR£fcG (it it is empty/ execute the 
trans«!it_uxi3ckncfe. ! iedged_queue function and exit) 
generate a ne« message header 
execute queue_transiBit_B?essage 
execute transai t.unacknou ledged_^ueue 

the terminal server/ if the Dfc* i * is clear/ exit. 

the Dl*F 15 otit2 
dequeue a transmit message tuffer froa the circuit block 
Xwf_EUirf-LR_f Rfc&C (if it is empty/ yo to step 8 - EXIT) 
generate a ney tessage header 

U\TIL the Biesaace buffer is filled or UNTIL ail slots have DRF 
clear or UM1L ail slots with Dki set have no LQCAL_CREDITS 
J*Mt: ^tnf'i ihf r»*t slot block wit*' r»yv set m ~ rcimS-rofcin 
fashion anc: 

if attention data is volunteered/ format attention slot in 

fiessage buffer/ clear uxt li re sict data is left. Exit 

cacK to ufJTIL loop. 

if oata_a or Data_b is signaled, decrement LQCAL_CR£DITS (if 
I none available/ qo to next step)/ format fiata_a or Data_b 

I slot header in message buffer, ccj-y R£.fcCT£_CREQITS field 

j troiii slot clock into slot header and zero and REHOTE_CREDITS 

I field/ copy data into slot and! clear DSF if no slot data is 

J left. Exit cack to UNTIL icop. 

i - if REMGTE.CfiEDITS is non-zero {because LOCAL_CREOITS is zero 

I in previous step or because no Data_a or Data_b has been 

I volunteered), format Data_a slot header in message buffer, 

I copy fcE*>GTE_CR£CITS field from the slot block into slot 

1 header and zero the slot block R£*OTE_CREDITS field, and 

I clear DRF if no slot data is left- Exit back to UNTIL loop. 

i 

i 4. queue the buffer via sjueue_transrflit_aiessage 

j 5. if ail slot biock DRF flags are clear, clear DHF. 

1 t>. in the host, it control yas received via a volunteer function/ 

i the circuit tiaer is started* ( kftenever this timer expires, 

i all unacknowledged messages are retransmitted* ) 

I 7. if «cre slot data is available, go to step 1. 

I b. Lxit - execute tne tr ansa; it_unacxnorflecged_ queue function. 
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9*2*6 Session hncer - 

The terminal server cannot stop a session fahiie it is in the Starting 
state* This is because trie handle on the reaote slot block is not known 
until a response to the start slot is received. Thus the special state 
Aboit_stait is entered upon receiving a Gisccnnect_req. A siot block in this 
state cannot oe used to start a new session, 

i 

I Utheryise, either the host application process or the terminal server user 

I can issue an end_session (disconnect) tunc ti en call* 

i 

I 

i 

I 9.2*7 x low Control - 

1 

] T*icre are t»o levels of flo* control- uu e in the slot layer and one in 
J the virtual circuit layer. 

i 
i 
! 

i 9.2.7.1 blot Flo* Control - 
i 

| The session ustr that owns a Mo* control credit (credit is held on user's 

I behalf by the slot Igyer), is guaranteed that the session partner toil! be 

I able to receive (and butferj at least one Deta_a or Data_b slot. In an 

| iiiipl eaientb tion, siot oata i^i copied iroa a receive isessaye buiter in the 

I virtual circuit layer into sict butters sullied by the users. Tnis is the 

| nodel described in this document. 

i 

J These i'Io« control credits are consumed Lj Cata_£ and Lata_b slots if, and 
I only if, the SLCT_B¥Th_COU^T field is non-zero. 

As a CPU yericiiwance ottiaization, this can oe lap lea en ted in difterent 
yay. CPl usage can be traded for cpegcry usage. The users can supply data 
link sized slot butters ( LAT_MIN_RCV.DATAGRAM.SIZE ), and the entire buffer 
can be passed to the user without copying data* This iuethod requires that an 
occupancy count be maintained for each fcuftei since buffers can be occupied 
by one or more slcts destined for different users. In this way received slot 
data does not tiavt to oe copied. Hoyever prodigious aaiounts of aessory is 
consumed. pot instance, tc extend t^o slot credits for each of 8 users, 
2x8x1516 (24,288) bytes oi buffering is used instead of 2x8^255 (4080) bytes 
ot buttering. 

References are Trade tc "slot" flo* centre J throughout the document. The 
sections SLOT MULlif LfcXfcP and SLOT DEHULTii LtXER in tne AX10HS and ALGORITHMS 
section define now slot tiow control is applied to a running siot session. 



9.2.7. ,> hfcss^qe lutter rlo^ Control - 
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in the virtual circuit layer, when a ney circuit is to oe established, a 
fixed nuft&er of datagram buffers is allocated before the Start message is 
sent. These milters are queued as receive butters to the Ethernet data link 
layer. The number ot buffers queued as teceive buffers minus one is then 
transmitted in the Start message NBR_DL_EUtS field. 

In the terminal server, the number of transmit buffers allocated should be 
equal to the value NB£_CL_BUFS received in the Start message plus one. 

In the host, the number ol transmit toilers allocated should be equal to 

the value NbR_DL_BUFS received in the Stcrt message plus two. This extra 

buffer is used to sent the one possible "unsolicited" message yhen the 
virtual circuit is balanced OPr clear). 

In general/ this document cces not directly refer to flo* control at the 
virtual circuit level (references to tiie term "iio* control" are normally 
references to slot llow control). Instead, references are aade to the 
availability of data link buffers (XPT_aUti?E&_Ff?EEQ in the circuit block). 
Availability of a data link message buffer corresponds to the availability of 
a creoit to transmit a sessage buffer since these buliers remain on the 
unacknowledged transmit queue until they are acknowledged by the receiving 
;jiocc:-. This jvlu.c^L^^iu.t ^Larantecs that the remote syatetr has emptied 
ai*d requeued the data Iihk. cutter to receive a new message. See the AXIOMS 
and ALGuHlTiiMo section titiec Mt£isflGE T* A&£& Illth and tttSjAtt RiiChlV fcH. 

J 

I 

i 

I 9. 2.6 Protocol versions knd £CG Control - 

i 

1 Multicast fiiessayes for each service class specify LOi_f RTCLu.V£R# 

I HIGh_PRTCL_v'£rt, CuR_PkTCL_VEfi, CUH.PRTCL fcCu . 

I 

| The start message specifies FRTCL_V£R and PR1CL_ECG. 

i 

i Ihe hIGtf_PRTCL_VER specifies the highest (aost recent) protocol version 

I that the system supports. 

i 

i The LQw_PPTCL_V£8 specifies the lowest (oldest) protocol version that the 
J system supports. 

i 

i The CUk_PRTCL_V£R specifies the protocol version of the message. In the 

J Cuiie ol the .Start iiesaage, it also guarantees that all Run and Stop messages 
1 rtili also be of the same protocol version as the Start message. 

i 

| The PR'fCL_FCG specifies the Engineering Grange Order level of the message. 

I A'jain, in the case of the Start message, it also guarantees that ^11 Run and 

I Stop messages will also be ot the saiae fcCG level as the Start message. ECOs 

1 are fcade to a ttotoccl version only it cht change kill not adversly aflect 

I the unchanged syotenii* a.lreaci> in the field. 
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It a change yill make systems incoaipataoile in the iielcv then a ne^er 
protocol version rubber is allocated. 
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9.3 Other Processes 

9.3.1 Keep-alive Process - 

The keep-alive process is relevant to the terminal server only - the host 
does not implement a keep-alive process. The purpose of the keep-alive 
process is to notify the users of an idle viituai circuit that the circuit is 
suspected to he inoperable. This is is accomplished by causing data to be 
transmitted at least every LAT_KEEP_ALIVE_IIHER seconds. The keep-alive 
process accomplishes this by siropiy guar an teeing that the data waiting flay 
(OWE) is set at least every LAT_KEE1 , _AL1VE_T I«E8 seconds. 

Setting D«F causes a sequenced message to be sent. If the tessage 
repeatedly fails to be ccknckiedged, the LAT_«ESSAGE_R£TRANS«IT_LIHIT will be 
reached/ end the users notified of the unacceptable circuit quality. 



9.3.2 Progress Process - 

In tneory, trie virtual circuits described in this document cannot 

»Mp^ terV** , ^;i?ver/ cc^ric nci2tio.ii/ U!JIbU5e£ arc" ether equally 

defenseless culprits are otten blaired for events that "cannot" happen. 

ks insurance a^jinst such unlikely events/ a terminal server can iinjjlefiient 
a progress process. Alter the LAT.fcfr'SS AGfc_RfcTN AfcS«lT_LlfclT is reached/ an 
implementation nay choose to continue sending messages every 

LAT_KEEP_ALIVE_TI*E£ seconds. If the value of LAT_aESSAGE_KETRANS»UT_LIWIT 
should reach a ridiculous value, such as 500 messages, or if wore than an 
hour of real tiwe lias elapsed/ the circuit should be stopped by transnitting 
a stop message fcith an appropriate reason. 

1 

1 a host implementation roust run an additional timer when the RRF flag is 

| clear in the circuit block. If a message is not received within a reasonable 

I time {as little a^ 2 or 3 tiaes the LAT_KE£P_ALJtffc tiffier seconds or as long 

1 as a lei* cays), the host aay wish to generate a Stop message to stop the 

i circuit. If host implementation lacked this titter, it *ouid not discover 

1 that a terminal server had crashed if the crash occurs while the host RRF 

I flag yas clear. The hazard is that host resources are dedicated to the 

i virtual circuit until a user iron the sa&e terminal server again requests 

I service from the host. 
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10 HlSSAQL flifctfATS 

Lits ere transmitted onto the Ethernet io* order bit first. fchen fields 
ate concatenated/ the light hand field is transmitted first- ftuaeric fields 
more that B-fcits long are transmitted least sign it ic ant byte first. 

Fields are rep inserted ss bit streams, ri^ht to left* Ail fields are an 
integer sultiple of eight bits. The symbol "=*• is used to indicate fields of 
varying or indeterminate length. 

£ message transmitted frcir a aaster to a slave (from a terminal server to 
a host) always has the PASTES bit of the message type field set to 1. A 
message transmitted ft or? a slave to a master always has the MASTER bit of the 
message type fieic set tc C. Notice that this makes it possible to inpleaent 
both ends or the csyroftetric LAI architecture simultaneously in a single 
s y s t e uu 

LAI messages oitst be padded to the Ethernet 64 byte aiinisuD. The data 
used to pad Lne iiaflie to achieve this 64-byte aiiniaum are unpredictable. 
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10. I Virtual Circuit Mesabye Deader 

All messages hcve the ssaie header format: 

1 

b 

+ « , , . «. » + 

1 CESTlhATIGM.ADGRfcSS 1 E 
I I T H 

i » u c 

I 1 a *- 

+ - + £ A 

1 SCURCE ADDRESS I R .0 

i IKE 

I 1 E ft 

+ -• — + T 

i FrClSCCL_I¥P£ j 

♦ = = =■;=;= = :=;=::= = = =:=: === = = ==x = = = = =:=== = = * 

! HBtf_SLGT5 I *iSG_T¥PE JMjfii 

i Dsi_eiR_io i 

i fc3G_ACK_&E* i &3G_£FQ_I*£H i 
f , + 

o h (l cit> - HRi iiag. This flag is clear lor ail message types 
except lor Run messages tr ansa it ted troa the nost to the terminal 
server uftich require responses. This flag is never set in any 
ness^e transmitted £y the terrific*! seiver* 

o K (1 bit) - MASTER Hag. This flag is set in all messages sent by 
the terminal server to the host. Messages sent by the host to the 
terminal server always clear this iiag. 

o $SG_TYPE (6 Dits) - the uessage type field; 

o Start message have this field set to 1. 

o Run nessage have this field set to 0. 
o Stop message have this field set to 2. 



o ft Bfc__ SLOTS "~ nufliber o.f slots in the b ess aye 

o DST_CIk_ID - one ci the virtual circuit identitications 

o SP.C_CIfi_10 - one of the virtual circuit identifications 

o frSG_SEG_.NBh - message sequence number 

a HSG_ACK_&BH - asessage acknoyletigea*erit number 
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10. 1.1 Jtart Message Format - 

Start fcei>sage headers have *3G_TYPE fixed at 1, the N8R_SLGTS equal to 
zero. Additionally/ start messages tr ansisitted by the terminal server must 
specify the DST_C1R_IL as zero and the 5KC_CIFLID as non-zero. Start 
messages transmitted by the host tust specify these saate tMo fields as 
non-zero. 



+ . — — , ~ — . , . -* 

| LAT_*>IflLiiCV_DATAGhA«_3i2E j 

4--_. , ~ — - - — — 4 

j PHYSICAL I 

I fTHERfcET J 

| i! L k r* ii S S I 

+ ■ ' 4 ■ . 4 

| PRTCL.FCC } PRTCL_V£R i 

4 -4 , 4 

I KER_DL_BUFS 1 HAX_SI«_SLCTS J 

+ , , 4 , 4 

i * v v p r ivt' <v \ p v o i <? v v r i r» *j y ^v o i 

+ . 4 ♦ 

f FACILII¥_NU«b£f. i 

+ . , + 

| P*Ci;li.T_T¥Pfc_tGL& I 

4 — *. , — . , , — + 

j | CIK_hAKE_L£N 1 
I + — + 

- CiKCUIT_kA&L - 

4 . ■ 4- 4 

J f SERV NA&_LE.N J 
j 4 .... + 

i SEH¥Etf_fcA*E j 

4 . 4 , -«., -4 

J i LGCATlGtfJLtN ! 
| 4 — + 

- LCC*T1GN_TEXT = 

4 4 . 4 






ii N 






F*Rtf_DAT* - 

4. . . , — . — . ~ 4 

i PAi<fc_CCDL, PARm_LE&, anc I 

=• PAk"_DATA repeated until - 

1 PARM_CCDt is equal to zerc. J 

4 , ,_.. — -.4 

= UhPhfcUlClAhLh = 

+ , -~ + 
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o LAT_^Ii»_-hCV_D.AT AGRA^_5I2E (2 bytes) - The niiiinuh and maximum sizes 
of frames are restricted by the ttrernet specification to be in the 
range 46 through 151a bytes* An implementation must specify the 
isiiiiibuiB size receive buffer that it queues to the data link layer of 
Ethernet. Legal values are restricted by the LAT architecture to be 
in the range or 576 through 1518 bytes. 

i 

1 o PH¥SlC£L_£TiiiiRNFT_ALDRbSS (6 bytes) - The unique value assigned to 
I the port hardware* 

o PRTCL_V£fi (1 byte) - The protocol version of this message and of all 
messages transmitted during this session* 

o i-RTCL_ECC (1 byte) - The protocol version ECO (Engineering Change 
Order) of this nessaye and of all messages transmitted during this 
session* For any given prctccoi weisier, LCCs are backyard 
coffipatible. The FftTCL_ECO level is intended to be used to reflect 
patches aade in the field by automatic updates or by field software 
specialists. 

o HAA_SlM_SLUTb (1 byte) - ffiaxiiBUffi number o! simultaneous sessions 

t!^ n t r?.r *e c^Qr.^f 4 . on t*~is virtual circuit* Value Is suggested by 
the terminal server. Value suppiiec by the host must be used as the 

maximum uy tiie terminal server* 

o !*BK_bL_bLt' 'a <1 byte) - number ct extra aata link: buffers queuea* 
This corresponds tc the number oi additional messages (beyond the 
noraial one message) that can be generated by the slot multiplexer on 
the system receiving this start message* 

o S&KVhF_CISCUIT_TIM£F (1 byte unsigned) - Circuit timer in 
milliseconds. Specified by terainal server* This field is ignored 
fchen received from the host. Legai values lor the circuit timer are 
in the range 10 to 150 milliseconds . 

o KfctP_ALl¥h_TiiMtH (1 byte unsigned) - Value specified in seconds by 
terminal server. This field is ignored when received frooj the host 
by the termial server. 

o F AC I l IT ¥_ U U Hfc hi* (2 bytes) — Value specified by tne server and host. 
This value is not restricted. it is intended to alio* terminal 
1 servers and hosts to be uniquely numbered uithin a local area- A 

i privileged user should supply this value to the iiiipleffientat ion. 

o PRuDu*CT_TYP£_CCC& i2 bytes unsigned) - The product type codes are 
assigned by Digital b'giilproent Corporation on demand. 
* 
♦ o I IkCu ri_f<A^fc_L£.N (i byte unsicr.eci) - VP.e byte count oi trie next 
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o ClkCUIT_l*AME - The rawe oi trie virtual circuit* 

o SERV_NAfcfc_LEN <1 byte unsigned) - Byte court of SERV£R_NAfcE field* 

o :>!iR¥ER_NAME < 3fcR¥_N AfcE_LIiN bytes) - The text within this field 
should describe the name of the tereinal server or host* 

o LOCATICN.LEN (1 byte unsigned) - Byte count of LQCATIQNJTEXT field. 

should describe the physical location oi the terminal server or 

host* 

o PAH,M_CCDE (1 byte) - A parameter code. Ho paraaeter codes are 
currently defined* The value ztro indicates the end of the list 
iwiucii means tne luliu.iag iielaa die unpredictable), a non-zero 
value in this field indicates the next two fields are valid* 
Parameter codes through 127 are reserved for use by Digital 
Equipment Corporation/ yhiie paicieter codes 128 through 255 are 
reserved for users* 

^ Y i v *** * ! ** ( * t j r t. 1 "~ n p ~ ■"* b v ts^ ~ t^* 1 1 9 r*" irh of th? tollowin n field in 

bytes* 

a r^R^.DATH (PA?J'_LFS bytes) - the format of this field is defined by 
the associated Pak^ CODE. 
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10.1. 1 Run Message Fcm>at - 

fctiik messages have fcSy_T¥PE set to 0. It the NcR_SLOTS (number of slots in 
the message) is zero, ther the message header is the entire message* 
l NBR_SL0TS is equal to the nuirber of slots within the message. The DST_CIK_1D 
j and SHC_Cif<_ID amst always ce non-zero in iiur messages. 

Each slot is aligned on »crd (16-bit) bcundaries. The first slot is 
contiguous to the message header. The seconc slot is contiguous to the first 

one byte of UNPREDICTABLE data is used as a pac byte between the slot to 
force the following slot to a yore oouncary. 

fiun messages can contain Start/ Data.a, Data_b, Attention, Reject and/or 
Stop slots. 

&ate that the slot type assignment are done to assist an iis*? lea* en tat ion in 
detecting a Data_a slot. Specifically Data_a slots are assigned the value 
zero while all other slots (and all future slot type assignments) are 
assigned a four tit value i*ith the left-most bit set. Thus Data_a slots are 
easily recognized since the byte value is aibay zetc or positive ano credits 
^r* 9 cove ye'* by n^t? ? slotr ?s s fcyte vslue* 
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10.1. 2,1 Start Slot - 

if a start slot is received (see slot state tables), the format ol the 
slot is: 

1 

+ _, . , 4 

J LST_SLGT_1D I 

+ , - + 

1 SflC„SLCT_IC \ 

f STATliS_6*TE_CCU*iT I 

+ _, . + . — _, - + 

J 3LGT_T¥Ffi | CREDITS i 

i SERVICE.CLASS ! <~ start of STATUS field 

+ , , ___. + 

| MIfcIHim_AlfiLi*IICfc_SLCI_$I2L j 

i *!lNIHU*_LlATA_SLiJT_SlZ i 

+ + . + 

I lU3T_SLT_&AH_LEal 

r 4 , -4. 

I uSl_SLGT_NA^ii = 

+ + , + 

I ISPC_3LT_fiAtt_L£3| 

= 4 ■ -4 

I aKu.SLLT.NilME - 

+ ..-, __, — . . f 

= remainder of STATUS iielc - 

+ . ■ + 

i UNfl<£DICT^BL£ 1 (cnly exists it 

+ — , -___.fr 5TATUS_8YT£_CGUNT is odd) 

o bST_SLLT_ID - a reference to a slot block 
o SRC_SLGT_IC - a relerence to a slot block 
o i>TATUS_B¥TiL_COUNT - an unsigned integer count of the length of the 

STATUS field. 
CREDITS (4 bits) - s 4-bit integer equal tc the number of credits 

being transferred. 
o SLGI_T¥P£ (4 oxts) - the Value 9 (1001). 
o SL£V1CE_CLASS - see appendices 
o ►INI**UP_aTT$:NT1CN_SLCT_SiZE (1 byte) - The ndniwu- slot size queued 

to receive Attention slot aata (not including the slot header). The 

system receiving this message must limit tr ansaiitted Data.a slots to 

this size* A value of zero indicates Attention slots are not 

supportec. 
o fclilItolifc_LATA - SLCT_SIZE (1 byte) - The ifiinifflua slot size queued to 

leceive hata_a anc 0-ata_fi biota (not inciuam<j the slot header). 

The systeir receiving this irasseqe must lijpit transmitted Data_a and 

Lata_b slots to this size. 
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+ o DST_SLUT_M£ME_LBi* (1 byte unsigned) - The byte count of the next 

♦ tie. Id* 

♦ o LST_SLCT_NAM£ - The name of the host slot block, 

+ o Si<C_SLOT_iNAH£_LEii (1 byte unsigned) - The byte count of the next 

+ field* 

+ o SRC_SLGT_NAM£ - The name of the server slot block. 

o STATUS - The remainder of the status field meanings are defined 
separately for each service class. 
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1G.1.2.2 Data_a Slot - 

7 

+ , , , . _. + 

I DST.SLGT.IL I 

+ -_ — ., , . — , + 

I SFC_SLOT_ID i 

* — ■ + 

I i>LliT_BYTE_CGli*iT 1 

i 3LGl_TYt-E j CREDITS I 

= £LOT_fcAT.A = 

+ ... . . — _— + 

i UNPREDICTABLE j (only exists if 

+ - + £LLI_b*Tfc_CGUNT is oudj 

o DST_SLDT_ID - d reieience to a slot Mock 

o SkC_SLGT_IL - a tetecence to a slot block 

o £LUT_P¥Tfc_CGUM - cf uESignec integer count of the length of the 
SLL)T_DATA lie id. 

"• C 4 * **. - ' I * !.' ' * *-• 1 1 ;" ) - - rt — ^i'*' ^cnitiv? i p t a :: p t ^^'.w?. I to *■ t* : e nurrhsr of 

credits being transferred. 
o bLuT_TkP£ (4 bits) - the Vdlut C. 

r> r < ' f Ti s «• » <■• » (" <T< r ii "f j,- »"■ nf > i < «*< t, . , * • . f .- » -. #- ..i - * ... 
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10-1.2.3 Cata_b Slot - 

7 

I d£1_slct_il; i 

i SfcC_SLOX_ID | 

+ ---_ --. , , — + 

I £>LGI_6¥T£_CGuM 1 

t SLGT_TYF£ J CREDITS j 

■+ = = c: = ===:=.= « = = = = = + = = = = =:= = r:=:==c = == + 

= SLOT.uATA = 

4..-.. . — -, -—-4. 

i UNPRFOICTAPLF: | (only exists if 

+ 4. iLGT.Bklt.CGONT is oddj 

o LST_SLCT_ID - a reference to a slot block 
o SRC_SLGT_I£ - a reference to a slot block 

c 5LCT_E'¥T£_CQUNT - ar ur.signec integer court of the length of the 
isLuT_DATjt Held. 

credits being trarsf errec. 

o SLGT_TYF£ (4 bits) - tne value 10. (1010) 

o £LGT_PATA - SLCT_PYT£_CCU?;T bytes oi slot data. 
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10. 1.2. 4 Attention Slot - 

7 

+ , -. , — , ... , — - + 

I C£?_SLCT_ID I 

+ _-. . . . — . - — + 

i SRC.SLGT.ID J 

+ . , + 

I SLl)l_E¥TE_CGUM I 

-f — + --■ 4 

I SLQT_TYPE I mz i 

+ = = = := = = = = = = = = = = -+ = = = 3= = = = :=== ====4 

= SLOT.uiiTA = 

4 , — . , --_+ 

I UUPREblCTABLL I (only exists it 

+ . , < , + SLyT_6iTt_C0UiyT is odd) 

o D3T_SLGT_ID - a reference to a slot block 

o SkC_SLGT_lD - a reieience to a slot Oiock 

SLUT_8¥Tfc_C3U^T - ar ursignec integer count of the length of the 
SLuT_DATit tie Id. 

o *** ** j. ( ^ bit?) "* ^ v *: t v ° ? ? r o . 

o SLUT.TVPfc 14 hits) - the value 11. <10!1) 

o SLGT__D£7A - SLCX_£kl£_C0littT bytes 01 slot data* 
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10.1-^.5 



Reject SI' 
1 


ot - 







i 




DST.SLGT.ID 


i 


i 




SRC_SLCT_IU 


j 


i 




STATUS_ttYT£_CCUNT 


i 


i 


SLCT 


_TYPE 1 REASG& 


I 




STATUS 





_. , + 

UNFfcEDICTADLE i (only exists if 

, , + aTATu"S_&i' IiL_CGuf*l is odd) 



o DSI_SLCT_ID - h reieience to a slot block 
o SkC_SLG?_lJ - a reierence to a slot oloclc 
o 3TATUS_SYffc_CCSbNl - an unsigned integer count of the length of the 

STATUS rield. 
o t'w A o ( . f . _ 3r \iv.?\*zr.z'i 1-tit integer/ cne ot th*> loi lowing reasons 
y 



;_» T > » •> 1 tj * 



1. user requested disconnect 

<.. system sautdown in progress 

3. invalid slot received 

4. invalid service class 

5. invalid ^rcup code 

o. insuliicii-nt resources to satisiy request 

7. (invent your o^r, please get reasons added to this document) 

o SLUT_T¥Pfc - the value 12. (11C0) 

o STATUS - STATUS_E¥Tfc_CaUNT bytes ot status. The status field 
meanings are defined separately for each service class. 

This slot can only be transmitted iroas the host. 
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lG.I.i.6 Scot Slot - 

1 

+ -, -• . . , — — , , — + 

} DSI_SLGT_IL i 

+ — ■ — ■ ■ + 

J src_slot.ii: J 

* --.- — .... — — .-.-_—.— . — — + 

I STATUS_B¥Tfc_CGu\NT i 

j SLGT.TYFE i fcEASGft i 

+ =.= = := = :r.= = = ^^ = ===+=== = = = = = = =:=====: + 

= STATUS - 

+ , -.-._, , . + 

| UNPREDICTABLE | (only exists if 

+ ... + STATyS_6kTE_CG0NT is oad) 

CST_5LCT_ID - a reference to a slot block 

o SRC_SLUT_.il; - a reference to a slot Dlock (aust be zero) 

STATUS_BYT£_COUNT - an ur.signec integer court of the length of the 
STATUS Held. 

n P*'A5^^ - *r u n *i«npf 4-nit iriterpr/ ore ot th*? tol lowing reison? 

apply: 

1. user requested disconnect 

£.* system shutdumii in pi ogress 

3. invalid slot received 

4- invalid service class 

b. invalid group code 

6. insufficient resources to satisfy request 

7. (invent your c*n, please get lessons added to this document) 

o SLGT_T¥P£ - the value 13. (1101) 

o STATUS - ST*TUS_B¥TE_COUNT bytes of status. The status field 
meanings are defined separately for each service class. 
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1Q.1.3 Sto^ Message Format - 

Stop message headers have #».Su_TYP£ eo^uai to 2. The SRC_CIR_ID field »ust 
always be zeroed in Ste* messages. 

1 Q 

♦ ---' --■ ■ • -♦ 

I CIRCUIT.CISCONNtCT.fifcASGk I 

*, , __ , + 

I »\ L, ruUii^u I A t_l< «-* V i% J. j 

+ — -~ 4 

i I 

= REASON TEXT = 

! I 

+ . 4. 

CIRCUIT^ LISCCKKECT^Iti. ASCI* (2 bytes unsigned) - A zero value weans no 
reason is given. The currently defined reasons are: 

i. i*o slots connected on virtual circuit. 

2. Illegal message format received. 

3. VC_hcit iroiii user. 

4. *Jo rrcrr oi ?E i 5 b <? i r <j ^p^p* 

5. Tiroe li«?it expired. 

6. LA T_KE55AGE_iSE IF. AKS^IT_L Ik 11 leached. 

7. Insufficient resources tc satisfy request. 
e. S£t<y£h_CIkCUri_TiNfeR out ot uesireo range. 
9. unknown PklDUC1_T¥PE_€GDE in Start message. 

10. Unsufportec PfiCCUCT_TYPE_CLDfc ir Start message* 

11. (aiake up your own reasons^ but please get theis added to this 
document) . 

REASCN_BYTE_CGUNT (1 byte) - Byte count of REA30Ii_TEXT lield. 

ftoraally speciiied as zero. 
o kEASO.N_TfcXT (RE ASG&_BYTE_CGINT bytes) - This field of ASCII 

characters contains the reason the stop message was sent. 
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11 ISSUES tCa FUKTHEH STUDit 



I* multicast incarnation value flReaning and format 

2. protocol "correctness" will be proved ny field test 

3. performance n^easureirents neeo to be done 

A* desireabie for terminal saiver to iaplement transmit tioer/host 

5. round-rotin ior terminal server host selection Dy naie 

6. 7-bit vs 8-bit ASCII 

n *■ +- « ~ -. -i — -, -.„,-.,.-;,, ^ 

bm stop slots mapping same as run slot 

9* should stait->iun transition qenericte 

10* fcho allocates start slots 

11. patching 



a run message 



I z. HhF£$<bNCfci> 



o "The Ethernet - a Local Area Network - uate Link Layer and Physical 
Lay«r Specifications"/ DtC-liiTLL-XtrsCX/ tf 2 - 0^ Septeifibei 30/ 19S0* 

o LhA nil LATA LIhK AkCH iltCiuK AL &P eClF IC Al ION/ bob Stewart/ Tony 
raucKy uigitai hquipaient Corporation, 19b2* 

o DNA E-THfeRtfET MJi>L PkOOUCT SPECIFICATION, Tony Lauck, Digital 

LQuipp en t cor^oraticii, 19o^ 
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APPENDIX A 
SEHVlCfc CLASS 1 - INTEfcAClIVfc TERMINALS 



This service ciass allots data terminal ecuipnient to be remoted from a 
nust ovdi an inter veiling £tnernet« txceyt ior the latency associated with 
reading and writirg to the device/ the host end terminal server user should 
find that the lewoted ter&inal pec feints sioHaily to a locally connected 
terminal* 



This ^eivici? class ^i"ov.idti» a local art-o directory service to alio* users 
at a terminal server to accress hosts without the a«anual intervention of a 

network manager* 

The directory service is very responsive to sudden changes in the local 

area to^oljyy. Ail tei&inaA servets discover that <x particular host is 
available within Billiseconds ot the host announcing the service. If a host 
should crash, the terminal servers can notily the users yithin a few seconds 
that the host may have crashed. 

The directory service is based on the multicast nechanisa built into the 

Ethernet* 



y* 



SERVICE CLASS 1 - INTERACTIVE TERfc.Ik.ALS 
LOCAL AREA DIftFCTCFV SERVICE 



19 



Faye ft-2 
Dec earner 198 3 



A • 1 . 1 G r oup s 

Connectivity ni^y be restricted by use oi group codes. This restriction 

allows segmentation oi the computing resources based on such criteria as 

departmental ownership or physical location* 

hosts are assigned to one or more groups. Terminals (or terminal servers) 

aie also as±>ic,ned to ore or mere groups, whenever a terminal and a host 

belong to the same group/ those tyo system can interact. For example: 



fc the r < 



+ + 

Jhost al 
4- - + 

f groups | 
11/2 i 

1 

v 



+ --4 

Jhost b\ 

I groups 1 
I 1/9 | 

i 

V 



4 . + 

I host cj 

♦— ■ -4 

I groups! 
\ 2,4 | 

4-—-—' * 

1 
V 



+ • 4 

Ihcst d| 

4—- + 

I groups | 
i 9 I 

+ -4 

i 

V 



4 . 4 

Jhost ej 

+ — —-4 

I groups J 

i 5,4 y 3i 

4 — + 



These hosts multicast datagrams periodically onto the Ethernet 

I I I I I 

V V V v V 

i i 

V V 

TeiTiir.al j^ryt-iw suite* up anc prasert lists of available 
hosts at €dch terminal cased or group codes 

i i 

v v 



■ > n e t 



/ Available hosts: \ 

I ii,L/C,d.,e i 

+ , 4 

4 ~ + 

I 00000000 J 

4 4 

Terminal at 

terminal server a 
(groups-2,5,9,14) 



Available hosts: ' 
b,d,e 

I cooooooo I 

4. , 4 

Terminal at 

terminal server b 
(groups-5,9) 



v? K u u P 'it lie lu in 

hit is set, then the host is 



It a hit is set, then the host is a memba 
the ip ask (bit 0) corresponds to group 1. £ 

specified (1-256) and therefore this field' 



trie multicast fcsssaye is a nit 

a membm of that group. 

jraxiffun* of 256 groups can be 

maximum length is 32 bytes. 



aask of 25o bits. 
The first bit of 



to 

terminal 



The purpose of the host yroup field is to alio* the user at a server 
control. the display/ net to restrict connectivity between hosts and 
servers. fcitnout this capability, a server user night be annoyed b^ the 
iemjth oi t ne list lay oi avail aole 5LL'T_fc firts* 



Terinmal 3 t»rvcis (users) are assigned <*roup numbers and discard all 

pjulticdSt darayrcri!^ that do not specify one of the group numbers assigned to 
the terminal server. 



stpvice clp 



- IS? 



LOCAL AREA DIR*CTG£Y S 



ACTIVE 

«vic£ 



TERfclNALS 
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When group only grcup zeic is enabled in trie terminal server, only 
multicast messages *nicfr co not speciiy any group codes (i.e*, specity the 
HGST_GRQUP_LFNGTH field as zero) are displayed to the users* 

A terminal server iicplenrer tation should provide a privileged user with a 
single command which enables all group codes. 
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i A. 1. 2 host 

1 

I A. 1.2.1 initialization - 

i 

i A host system sanagei may specify: 

i 

I o group cocea (Rj 

i o host names and ratings (S) 

1 o the guaranteed minimum Ethernet date link receive buffer size (R) 

i \j Luc wdAiauui alvl oj.ic tucc tali u c itv>cl«€u V tw 

I o the maxiiruni slot size that can be transmitted (P) 

i o the physical location oi the host 

j o a facility nuabei 

| o host characteristics and status as cefined by the particular service 

j class to which the host belongs 

i 

I 

I It is lecQiiiruenced that the system manager be required to specify none of 

1 these parameters in order to corsaumcate yitr terminal servers that Delong to 

I -jroup 0. In order to accomplish this, LAT host implementations must supply 

i reasonable default values tor those parameters labeled (R) (see DEFINED 

i 

j A host that l.e & no assigned CI*CUIT_N Ariit should not announce start of 

J service. Instead, an error shoull be returned to the systerc manager. 

I 

I 

i 

I A. 1.2. 2 riost Group Codes - 

i 

J It a hosr wishes to alios* any terminal server to attempt to utilize 

1 services available at the host, then ro yrcup numbers should be assigned at 

I initialization. it a host «ish to alio* it's services to be available to 

1 only certain terminal server (users), then the coordination of a 

I f acility-yide group codes &ist be coordinated by the facility manager. 



A. 1.2. 3 Bost Na&cs - 

vne or wore ASCii_f»A^fc!S names are specified in the multicast aessage 
transmitted periodically by each host system. 



i *lthouyh an k$£IL_ukML can be up to 127 characters in length, a naiae 

i shoulo be convenient for a user to remember and type. Hosts should not 

I specify ranges that ore hare (cr ispossible; for terminal server users to 

J specify. Terminal servers must support a nuniniUiC ASCI1.NAME length oi 16 

j uytes. 

\ 

i a host niust specify at least one CIRCUiT_&AhL in the multicast vu^ssaxiii. 
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i m nost can specify niore than eight SLGl_$AM£s/ a terminal server is 

I required to support a aiRiroiiiB oi eiyht 5LUT_,NAg-£s. A terismai service is 

j require to update ail of the information in c multicast datagram/ or none of 

i 

1 

i 

I a. 1.2. 4 to am e Cider In Multicast Message - 

i 

j The oroering oi names in the aiulticat lessage is not arbitrary. The first 

1 itaiiic o^cClilcii iiiuat uc a VjiPluii^Munt* auxo uaOlc; v-oLkuI we viattuX L Leu . 

i 

J following the lirst CihCUIT_iNA^£y one or iiore SLuT_NAM£s can be specified. 

| This list oi SLGT_NAtt£s is always bound to tre €IkClilT_liAft& yhich inkasediately 
| preceeds it. 

I 

| ClhCUi l_&Aftb(3) aou associated bL,GI — &A«s£ lists can then be repeated ug to 

j a lift rt oi 25b nafi.es. 

i 

I for an example oi this/ see the section titled LOCAL AREA DIRECTORY 
i SERVICE. 

i 

i 
i 

I A.I. 2.5 i> teauy-s tate Operation - 

1 

| The nost snouic periodically multicast the multicast datagram. This 

l interval is measured in seconds and is specixied in the hOST_MULTlCAST_TlMEI< 

field. 

fehcnever any ui the iruouidtion in the juLiticast datagram changes/ the 
8SG_IfcCARNATIGN &ust be incremented (aodulc 256) and the CHA&GE^FLAGS field 
shouic reflect which field uas changed. The CHAii€E — F LAGS field bits are 
toggled each tine the associated field is changed. The flag remains in the 
ney state until the field is changed a seconc time. 



A. 1.2. 6 System Shutdown - 

When a host is "shutting ccyn* 1 / the JdCSX__£IATub field in the multicast 

i datagram should reflect the fact the the host is not accepting new sessions, 
i 

t If service is terminated by the host system manager/ at LEAST one addition 

multicast message should be transaitted to reflect this change of state. 
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A* 1.3 Terminal Server 

A. 1.3.1 initialization - 

Whenever a terminal server is initialized : 

| o Group coot is enatled (ail groups are displayed). 

i o *S and *G are usea as the output fic« control characters 

I o *G and null (or ~S and **y) are used as tne input How control 

j o These sane fioi* control defaults ate used then a slot session is 

i established* Of course the host asight change these values. sihen 

J the terminal enters "local 11 aoce/ trie original default floy control 

I values are restored. If a previously active session is resumed, the 

I flow control setting ol the session must be restored, 
i 

An implementation Aright alio* a privileged teiaiinal seivet user to 
speci ty s 

o yioup codes (H) 

n th*» ^ijp f ?f> t e»pr* iririiryfr i- thpfrpt f ' 3 t c ! 1 tk r**c D iwe buffer Fize ( Q ) 

o the circuit tiffei value (h) 

o the teuxiauk slot i>ize that can be teceived (R) 

o the iraxiffuii slct size that can be transmitted ( D J 

o the physical location of the ter&xnci server 

o a iacii-ity nusiei 

o a nickname used to refer to the terminal server 

o server characteristic and status as defined by the particular 
service cUss to uhich the terminal server belongs 

it is leco&roendec that an implementation not require a privileged terminal 
server user to specify any of these parameters in order to cofffliunicate with 
host operating systems that telong to group C. In order to accomplish this, 
an iiupleaientation &ust supply reasonable aeiault values tor those parameters 
labeled (!) (see CEFINEC FAE*PfcT£RS A.NC RtCGftMCNDED OR REQUIRED DEFAULT 
VALUES). 

&n implementation of a terminal server s»icht alio* all group codes to be 
assigned inith a single command. 
I 

j If a privileged user disables yrou^ code C in the Terminal Server, and no 
J multicast messages has yet keen received that specifies one of the group 
i codes 1-256, then no SLCT_^A^£s yill Le displayed to the user. 



- 97 - 



SERVICE CLAS3 i - INTtkACTiyE TERMINALS Page A-7 

LOCAL ARE* DlhrCTCH'V SEfeVIC£ 19 December 1983 

A. 1.3. 2 Euiiaing Tne Circuit $ame Database - 
i 

i Each Terminal Server buiic a database froii the information received in 

j multicast datagrams. A terminal service is require to process all of the 

| information in a Multicast datagram, or none of it. 
i 

j Terminal servers receive arulticast datayrcas periodically Irons each host. 

i Each time a multicast datagram is received, the terminal servers scan a list 

J of enabiec group cooes, anc it one of the group codes in the multicast 

J datagram matches one ci those assigned to the terminal server (user), then 

I tne information in the multicast message is added to the local server 

| database. (See section on LLCAL AREA DIRECTCkY SERVICE). If only group code 

1 is enabled in the terminal server, then only multicast aessages specifying 

| tne «U5T_GKU0P_LE&GTH field as zero are processed. 

If the liiulticast ii;.ei>i>aye contains a ClkuU lT_ft ji&E which is not already in 
the list, o ney circuit entry is created end the information in the aulticast 
datagram is parsed into the entry. If tie CIHCU IT_NAME has associated 
SLGT_aAfc£S, these too ate added to the entry. This is repeated for each 
CIPCUI?_NAVE in the multicast message. 

1 -f f *-» p i ^ f p { ■* i * j *p ** * ** * i *? ?» ]_ y *i ? c y -^ r "t p r r c* c v i t *? t t* ° r 2 t g r t ?* c m ? t 3 d d r ° s 3 ) * 
the datagraai HSC._1nc :AR NaT ION field is compared with the WSG_INCARNATION field 
stoieu in tiie list entry to see il the mior&ation in this multicast datayras 
is identical to the is to receive previously fro a the host. If this field has 
changed, then tne information in the ffuiticast datagram is reparsei into the 
list entry corr esponcmg to the CIRCt'Il.KAME. Tne CliANG£.>LAGS fieln should 
be use€ to reduce the CPU time necessary to parse the entry. 

If thy CIi<CUIT_\AMfc is ciiready entered m the list, hut with a different 
Ethernet address, EUPLICATE.CIRCUIT.NAHE counter should he incremented. Then 
the list entry should be created for this C11<CU1T_$4£E as described above. 

Servers fliaintain the list of all names in memory* 
I 

i if a terminal server nas insufficient ©emery to buffer ail of the received 

i multicast data, CIR€U.IT_NAM£ entries are purged froft this database in the 

j following order: 

I 

I 1. Unreachable hosts - these are hosts that are known to oe unreachable 

i because the L Af_>iF SSAGE.ftEIR ANS«IT_LIMIT was reached on an active 

I virtual circuit asscciated kitfc the CIRCUIT.NANE. 

I 2. Unknoun hosts - these are hosts that have stopped transmitting 

J multicast messages for ©ore than 5 times the HGST_MULTICAST_INTEkVAL 

I seconds, and are tferefcre assumec to be in an unusual state 

j (crashed). 

i 3. Shutuo*n - these are hosts that have mdicateo that they are no 

| longer accepting corrections. 

i 4, teachable - then? are host? that zr ? reachable, cut no virtual 

i circuit is currently established to the CIRCU IT_N Afc£* 

i 
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If after all ot the above entries have been purged from the CIflCUIT_NAtf£ 
database/ no entries are available, the rouit least message is discarded* 



a*i.j.^.i fcirror hecovery - 
J 

1 It a connect tc a SLCT_fcA*E name tails, tie list of 3LCT_NAMEs is searched 

I for an alternate CIRCUIT.MAHE path to tfce SLCT_NAME. if one is found, a 

i connection is sttetn&teu* This continues until a connection succeeds or until 

| possilne CIKCUIT_«A*'E paths to the SLOT MAME have failed. 

i 

I If 5 times the hGST_fcULTICAST_TIH£a seconos elapse in the terminal server, 

I and a terminal server nas not receivec the multicast datagram corresponding 

J to a list entry, the entry is purged from the list of available hosts 

i dist'iavec to the tecatinal stiver user. 
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J A. 2 lHPLEh£.NTAHCN lbSUF-S 

I 

i A number ol very different host services can be presented using the 

J multicast message defined by service class 1. 

i 

l 

J 

i A.2.1 Multiple Service Access Points 



I the Halted state nith an associated SLGT_fcA^E. For example, consider this 

i host topology: eight physical RS232 ports ar;o a single Ethernet port* The 

J problem is ho* to alloy users to select a specific host SAP rather than any 

1 random SAP in the host. 

i 

i ihis cuii i>e dccouiplisneo by giving each oilierent host SAP a different 

j SLGT_kAtofc' in the suffices! reessage trarsniitteo by the host system. This yiil 

i Cduse the SLOT _# At ES mamas te be presented to the users seperately, out all 

j sessions *iil he piggybacked over a single virtual circuit. 

I 

i 

i 

I A* 2. 2 Cluster Static Load balancing 

i 

i Clusters ot machines aiqht cheese tc present the sa&e SLCT_KA^£ in their 

i multiple multicast messages ir they citec equivalent services. isy 

I cooperating aaiong themselves to establish a toffitaon £LGT_NM£ with appropriate 

i 5LGT_kATTi\Gs, the cluster aieirbers canarrange to share the terminal user load* 

i Digital Equipment VaxCluster present this tyfce of name space to LAI terminal 

I servers* 

1 

i 

i 

I A. 2. 3 Multiprocessors, Gateways, Virtual Machines 

i 

J Kui tiprocesscrs may wish tc present individual host system processors as 

i unique systems tnrouyh a shared Ethernet pert. kcre specifically, they &ay 

J require that messages arriving at the single Ethernet port contain slots all 

j destined for the same physical {processor. 

I 

I This can be accomplished by assigning multiple C1RCU IT_NAMEs in a single 

I !«uttic?st mzsszqe transmitted by the host Ethernet port. A similar effect 

j can be accomplished by transmit ting auitiplt Ethernet multicast messages, 

I each specifying a different CIRCUIT.NAME, however this second methoc consuies 

i more Ethernet bancwidth and processor time. This will cause a teriainal 

J server to establish a net virtual circuit ioi each different CIRCUIT_NAME. 
I 

1 tach C19CUiT_N*Mh tar: still specify one or sore SLUT_tt AfrES. This youid 

1 ?. liow pigcy-aci-„iro di scs^icns- o^ usuaj. Tic stnae SLOT_.NAFE can be assigned 

j to fliore than one C Ii*CUiI_ftA>£ to achieve static load balancing. 
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A. 3 SERVICE CL^SS I J*fcSSAGE FliRfcAT E.XTENSIGKS 

Each service class can define extensions to the messages in tne Kain body 
ot the document. Service class 1 exterds tie Start slot and defines special 

meanings to the Attention slot. 

It the slot byte count is in conflict yitfc a field byte count/ the slot is 
invalid. If the slot byte ccunt truncates ar extension to the slot, the slot 
is valid and the extension is not supplied. If a byte counted iieid within a 

slot status field is specmed as zero ieriytii/ the next byte fGiiOaiiuy the 
byte court is the first byte of the fclioymc field, 

bits are transmitted onto the Ethernet lofc order bit first, ilhen fields 
are concatenated/ the right hand field is transmitted first* Nuaeric fields 
more that P-bits long are transmitted least significant byte first. 

Fields are represented as Pit streams, ri^nt to left. Ail fields are an 
integer usuitiple of eight bit^. The sysbol ,, ~* 1 is used to indicate fields of 
Vdrying cr indeteircinate length. 
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A-3.1 Start Slot Status *'ield 

The Start slot sent to the host by the terminal concentrator is extended 
by this service class. The Stait slot sert by the host is not extended. All 
ot the fields in the Start slot extension art optional. The format oi the 
server-to-host Start slot is; 



n c -i cin<p t n 



SFCSLCTID 



+ 

J 

.. — . — ., , + 

STATUS_B¥T£_CGUNT ! 

4 , _, . — 4 

SLGI_IVi : £ j ChlLlTS 1 

SE£VICE_CLASS I <-- start of STATUS field 



i 

i 

♦ • 

i 

I 

+: . . . , _. 4 

I fclNlKU**_AllEfcTIGN_SLCT_SI2E i 

+ , ; — , , 4 

i i* | ^ ] m> *> [>*?£ Sf.CT S ! Z | 

+ — -4 — - — - — 4 

i 1 LST_SLI_fcAto_.L£M 

- + + 

I LST_3LuT_fcAfcE = 

4 . + - . — 4 

I |SRC_£LT_NAM_L£N| 

~ 4- . . , 4 

I Si<C_SLCT_N*iNE = 

4 — . _, , 4 

i PARfe_CGDE i <- start of extension 

+ — . . — . . . + 

I FAR*LLEa I 

4 . _4 

= PAHK.LATA = 

| PAKK.CCCE, PARfcJLEfc, anc I 
= PARfc_DATA repeated until = 

1 rAr<H_CGD£ is evjual to zero. 1 



UNPREDICTABLE 



+ <- end of extension 
\ (only exists if 

+ STATUS_BYTE_COUNT is odd) 
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o CST_SLCX_1L> - a harcie on the remote slot clock 

o SRC_SLGT_IU - a handle on the local slot 

o • •* 

o FAKy_CGDE (1 byte) - A parameter coce. The value zero indicates tile 
end ot the list (which oceans the following fields are 
unpredictable). A non-zero value in this tieid indicates the next 
tfco fields are valid. Parameter codes through 127 are reserved 
tor use ty Digital Equipment Corporation/ uhile paraaeter codes 128 
through 255 are reserved for users. 

bytes, 
o 1AKM_DATA <PAKM_LLi* hytes) - the iou**at ot this field is defined by 
the associated PAfcfo.CGDE* 

I 

i 'I fie ioilottiitg ydt uibt tei£» oi e defined ror service class i - interactive 

I terminals: 

i 

J o Parameter code is reserved. 

j o Para&etei coce 1, y eiaaeter length = 2 - Flay *ord. 

i 

\ — * ■ i t - ^ <**? o t f fro d «?rr ) ? i r p if s*? t to 1 » 

I - tit I - Secure line iL set to i. Server yill abort session if 

I <bieck> condition is detected. 

J - Bits 2-15 are urrredictafcle. 

i 

| o ruiduietei cooes 2 througn 127 <ne ur.pr edic taole. 

I 
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A.3.2 Data_c Slot Status £ieid 

The Data_b slot is extended by this service class. Although the slot can 

be sent by either: the host or the terminals server, the host optionally 

J iflipletsents the break and ilo* control functions. The terminal server always 

I ignores the break flag. The terminal server must implement the floy control 

j and abort functions* 

Note that tnis slot is tiok controlled. 

The format of the Data_b slot iss 

7 

♦ . — — + 

| DST_SLOT_ID I 

i ShC_SLOX_IL i 

+ «, , + 

I SLLT_8YTE_CGUNT I 
.+ + .+ 

J SLU'1_!*P£ I CREDITS I 

I CCftTRUL.I-'LAGS I 

4 . . . + 

I S!CT_CCIPCT_CHJLN»£L_CKAR \ 

i 5TA*T_UUTirUI_CiiAMEL_€aAfc | 
+ , .. -. , — , — , . + 

I STGP_IJiPUT_CBJiNNEL..CfiAK I 

4 , ... + 

J STAi?T_lNHJT_CaANNLL_CHAfc | 

+ . , + 

I UNPREDICTABLE 1 (only exists if 

4 _, _+ SLGT_BYTb_COUNT is odd) 

o LSi_SLGT_Iij - a nancle on the remote slot clock 

o SRC_SLQT_ID - a handle on the local slot block 

o SLOT_B¥tI_CGUNT - an unsigned integer count of the length 01 the 

SLGT_DATA~lielti. 
o CREDITS (4 bits) - a 4-bit positive integer, e^ual to the number of 

credits being extended. 
o SLU?_TYP£ (4 oits) - the value 11. 
CGN?hGL_FLAGo (8 bits) : 

o (bit 0) - Enable recognition of input flow control characters. 

If set/ this bit changes the meaning of STCP_OUTPUT_CHANflEL_CHAR 

I ana £TAIRT_GlJTPliT_CiiANNfcL_ChAK in the terminal input stream. 

j upon detecting one of these characters, the terminal server 

i shct\)d r!i;>::fcl c/encDlf tcrniincl cutout stream as indicated, ani 

j discard the character. 
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o (bit 1) - Disable recognition ot input llo* control characters. 
If set/ a 11 characters in the terminal input stream are passed 
directly through to the host without interpretation, 

o (bit 2) - Enable recognition ot output flow control characters, 
If set/ this bit changes the meaning of STt3P_INPUT_CHJlNN£L_CHAR 
and SI AKT_lNPUl_€HA&ML_CHAh in the terminal output streaio. If 
the terminal server is about to overfloy the terminal input 
stress buttering, it should insert the STOP_INPUT_CHANNEL_CHAR 
intc the te carina! output stream. iher sufficient input 

be inserted into the terminal output stream. 
o (bit 3 ) - Disable recognition of output fioy control characters. 

If set/ ali terminal output characters are passed directly to 

the output stream. *io characters ate generated by the terminal 

server. 
c (bit 4> - tieak condition cetectec (terminal seiwer to host 

only), 
o (bit 5 thcoutjh bit 7) - Unpredictable. 

o STlP_CUTFOT.CHaSNEL.CHAR - The value assigned to stop the terminal 

output stteant it input flow control characters are enabled. Tne 

V5»'iue PS5i^ , ne'1 is ncr!ri?ily controi-t-. 
o STA?'i_utnPUT_.Ck*hNKL_CHAR - The value assigned to start the output 

channel ii input How contiol character are enaoled. The value 

assijne. 4 is normally control-Q. 
o aTuP.IftiPbT_Cn/iiiiiMc.L_ChAt< - The value assigned to stop the terminal 

input channel ii output Hoy control chaiacteis die enabled. The 

value ssigned is normally controi-S or control-G. 
o START_lkTUT_CHANfoEL_CHAR - The value assigned to start the terminal 

input channel ii output flo* control characters are enabled. The 

value assigned is no finally control- £ oi null. 
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k, 3. 3 Attention Slot Status Field 

The Attention slot is extended by this service class* It's purpose is to 
discard all buffered data regaining to be deliverer to the user. The slot 
can be sent h> either the host or the teinsiricis server, host implementation 
is optional for both transmission and reception or the slot, i'he terminal 
server must process this slot it it is received, but transmission of this 
slot is optional* 



the forwat of the Attention slot is: 

1 

+ „ ---. + 

| bt I__5Lui_lu j 

J...-. . -_--._. _--«.+ 

! SFC_SLGT_ID i 

J SLL1.HVTL.C0UNT i 

+ + ---, + 

i SL"t T V F!' * !";■'? j 

♦ = = =3 = ^: = = = = = = = == + = == = == = = = == ====4 

i CLMhOL_FLAbS 1 

., . + 

I UfcpKKblCTAHLfc, I 

+ ■ ■+ 

o OST_SLUT_ib - a handle on the reiote slot block 

o JhC_iLCT - .l b - o nanoie on the local i>lot biocx 

o £LCT_B'¥lfc_COUNT - ar unsigned integer count of the length of the 

SLOT_DA!J field. 

o fcBZ (4 bits) - must be zero 

o SLUT_T"m (4 hits) - the value 11. 

o CGNTkCL.fLAGS (8 bits) : 

o (bit through cit 4) - Unyr ediciaole. 

o (bit 5) - Abort. Causes buffered output data pipe to be flushed 

of all characters. 
o ibit 6 and bit 1) - unpredictable. 
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A. 4 MtlSSAGh irOHHATS 

This service class defines the following additional messages, 

A-4.1 Patch Message 
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.A. 4. 2 Multicast Datagram 



c n ncfc » n no it c r* 



PhCTUCOL^TVPE 



1 

t 
4 , + 

J DEoTIKaTION^ADDRESS I E 

I I T H 

I | h e 

4 £ A 

j N £ 

1 E R 

_4 T 

I 

4 = = = = = = = = = = = = = = = = = = = = = = = = = === = ==•* 

i 3 hif_Clf< CT_Tfc.fi J H5u_TVr JM 1 Uf 1 

4 . . 4 _. 4- + - + 

i LOVLPRTCL_VER i HIGfi.FRTCL.VSR I 

4 . 4 , ■ —4 

i cua„p«TCL_ECC i cuk.pstcl^ves i 

+ + . 4 

j rnj^rf ^LpCS JfSC 1*-C IPH ATI *,*f1f 

4 4 4 

i £ATA_LIJ;K_KCV_FaAfcE_£iZE i 

i hubT_STA'fUS i nUbT_MliLTI_ link 1 

4 - + -: , ■ . 4 

I HOST GKCUFS |hGST_GfcCUi i _ILN t 

I * — — — -- ♦ 

— KC3 I__GI\OUi _LLi4 ^ioup iiUifaijeis — 

^ . + — . — . 4. 

1 SLCT.KATING \ N**E_CGIJN1 I 

4_, -■ .- 4...-, ., 4 

| ASCII_NA^£ | &AMk_Lth j 

j 4-.., 4 

= ^AHt_Lfe& ascii characters = 

+ , , - + 

| .11 NA#L_CUUNT is greater than I 
= one, then the previous three = 
1 field ate lepeated here I 

4 -. 4 4 

I HGST_*<?CI1 IV I HOST_ID_LE* I 
f + + 

= HGST — ID_ LtK ascii characters - 

+ «. . , 4— , , , -4 

j HH^?_Sh H_CL£5ESJ HOST_SEtt_L FN J 

J 4 — - + 

- ti'ja f._ SEh_l. ah set vice ciastes = 

4 --. + 

= UNPREDICTABLE 

+ -, ■ 4 
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o #SG_TYP (6 bits) - fixed at 40, (The value of the byte is 40 since 

the h anc b riays are clear always clear*) 

o SEhV£K_ClKCUIT_TIfcE& (1 byte) - Desired value in uiill iseconds. The 
host suggests a value in this field. The value may be ignored by 
the terminal server. A zero specifies no preferred value. 

o hIGH_PMCL_V£R (i byte) - Highest protocol version supported by 
host. 

o LO«_i STCL_W£R (1 byte) - Lowest protocol version supported by host. 

o CUi<_PRTCL_VEH (1 byte) - Protocol version of this message. 

o CUR_irRTCL_£CO (1 byte) - FCG level ct CUR_FPTCL_V£R (this message). 
e.CQ (Eriyirieeriny Grange Ciders) art <iiyays oackhards compatible for 
any giver, protocol version. If an ECO makes a change incompatible 
with the previous version, a ne* (higher) protocol version must be 

allocated. 

o fcSG_lNC (i byte) - fressage incarnation. This multicast datagram is 

tr «rfsr»t t tvri npr iooic;*l 1 y by «-jcn host. any tin*** MY. field within 
this message changes value relative to the previous message/ the 

P SG_iNC APNATIGN must btj incremented by one. When the host assigns 
this value to the first multicast message/ a random value should be 
chosen. 

c C!HANGF._FLAGS (i byte) - Each bit in this byte corresponds to a field 
in trie multicast message tnat can change: 

host nase(s) changed 

host ratmy(s) changed 

tiOST_ASCII_lD changed 

ttOST.GfcClPii changed 

«GST_SEfLCLASSES changed 

H0ST_STATUS changec 
I o bit 7 - keiiainirg parameters changed (Server tiroer, multicast 

I tiiiier, Protocol version, ECC level or Data link frane size). 

if a field changes/ the bit value toggles (0 -> i or 1 -> 0) and 
then remains at that value until as multicast messages are 
transmitted until the field changes again. 

o LATA_LI&K_i<CV_F8AK£_£iI2£ (2 bytes) - The ifiinijuuia and maximum sizes 
of frames are restricted by the Ethernet specification to be in the 

range 4b through 151 ts bytes. A host implementation must specify the 
guaranteed isinitBUJE size receive buffer that it queues to the data 

link iayet of tthei.net. Legal values are testiicteo oy the LaT 
architecture to oe in the range oi 576 through lblb bytes. Terminal 
servers revet transmit a datagram tc a host that is longer than 
i-"ATA_L I?.K_KC7_FK AyE_£ IZF bytet. nests revet queue a receive buffer 
smaller than this size. 
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i o bU3T_NULIICAST_IIMLF (1 oyte unsigned) - The iainiffiuoi rate at which 
1 tne nost will send ffulticast messages in seconds. 

I 

I c HObT_STATUS (1 byte bit mask) - host status flays byte. 

i 

i o bit - Set to i it the host is not accepting new sessions* 

j o bits I thrcugh 1 - unpredictable. 

i 
i 

J o HCST_GfcCUP_L£K (1 byte unsigned) - A byte count of the HGST_GROUP 
j field. A value of 2ero is legal and indicates that the host belongs 

| only to group zero. 

i 

i o hCST_GRCUPS (hCST_GRCUP_L£a bytes) - This field as specified as a 

i bit-mask or 256 oits. A bit set tc 1 indicates the host belongs to 

I that group. The first bit of the &cSk. (oit 0) corresponds to group 

i l. 

o aAMfc_CiJUAiT (1 cyte unsigned) - This iieic is egual to the nuaber of 
names offered. The next three fields are repeated NAHE_COUNT times. 

o Su':??_ u A?I*»£ (i byte ursi^el) - the rating cf the associated name. 
If the nai^e is a CI HCUIT_f*Afcfc^ Dy convention, the value is equal to 
t'ne number of interactive users on the host. If the associated name 
is a SL0T_wA&E/ the value is used to arbitrate between multiple 
CltiCUIT_hAtffc paths to tlie same SluT_nA*E« 

* o NA#E_LEN (1 byte sicned) - A byte count of the ASCII_NAM£ field. A 

* value of zero is illegal. Positive counts are SLOT_NAHES. Negative 

* counts old CI<<CU II_.NAfc£S. 

I o ASCU_NAfcE (NAfc£_LE*i bytes) - Any character in the ASCII_NAH£ field 

J must be in the range 33 to 126 or 161 to 254 (this eliminates 

J control characters). Lofeer case characters will be upcased before 

J comparison* 

o hCST.ID.LEN - (1 byte unsigned) - A byte count of the HGST_ID field. 
A value cf zero indicates that no HISTOID is available. 

o hOST.ID <ncST_lD_L£S bytes) - An A^CII string of characters that 
will help tne terminal server user confirs that the SL0T_NAME is 
really the service he expects. The host shculd not load control 
characters into this field. Terminal servers must support a minimum 
HQST_I0 length of 64 characters. 

o hCS?_SE8_I..EN (1 byte unsigned) - A byte court cf the KGST_SER_CLASES 
field. A value of zero is illegal. 

o h&S?_SiM:_CLAS c £ (MCST_SFfc_LLfc bytes; - A hcrt might simultaneously 
offer multiple services. A service class is coded as a byte value 
in tne range to 255. The value zero is reserved. This field is 
specified to &ake tne architecture extensible. The service classes 
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defined at present are: 



CLASS 
o CLASS 



1 - Interactive terminals 

2 - Application terminals 
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i 
i 
i 
I 
i 
i 
i 
I 
i 
i 
i 

1 JPPE&UIX 8 

i 

j SERVICE CLASS 2 - APPLICATION TERMINALS 

i 

! 

1 

I 9.1 INTRODUCTION 

i 

1 Service class 2 is not fully specified anu has not been approved for 

i implementation. Au outline appears here sirapy to shoy hoy service classes 

J will oe interrelated* 

I 

I An Interactive terimai is a device under the control ol a user* while an 

1 * rr - ictl r?r. terrlr':) I* 7 ? H evir? un^er the ccntrol ct a romruter process. In 

1 soire cases an Application terminal may not even have a keyboard: line 

| piinter^/ video cnonitcrs end oisplay windows laii into this class ol 

i application Terminal* 
I 

1 Leicre a computet process can aiiocate an Application terminal and write 

I to it/ the naae oi the Application terminal must ne sade available to the 

j coibi liter process and the computer process Bust have the authority to use the 

i device. 

i 

i 
i 

I 6.2 KELATlUAIShiP TC SERVICE CLASS 1 

i 

i Service Class 2 supports every aetaii oi Service Class 1. The only 

I difference between the t^c different service classes are the extensions to 

| Service Class 1 i»ade by Service Class 2* 

J 

I 

I 

I P. 3 ARCHITECTURAL mQD?L 

i 

1 B.3.1 Host System As Initiator Gf Connect 

I 

i in order to: 

1 

\ o preserve the investment in the host imp lementat ion 

J n tc rllck the sharec application tenrin.il to te arbitrated 

i o to allow the host system to initiate sessions to terminal server 

i t,orU 
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I host application irocesseb ''solicit 11 sessions with Application terminals, 

I 

i 

I 

I B.3.2 Authorization 

I 

\ In the model presented in this Service Class, the device itself decides 

| yhich cosputer processes are authorized tc allocate and use the device* A 

j host computer process, no patter hoy privileged fcithin the context of the 

i host opera tiny system/ cannot allocated and use a Service Class 2 device 

J unless the oevice has been set up to service the group to yhich the host 

I system belongs. 
i 

i 
i 

i B.3.J Aovettiamtj Application leuyinals 

i 

| Ho;bt system processes find out about Application devices by listening to 

1 to the Application terminal jruiticast acdress. Each server system supporting 

J Application Terminals ffiuiticasts this aiessaye periodically. The message 

1 lists the names of Use names oi the Application terminals connected to the 

I server syr;t3:r. 

! 

j 1 

i r n 

I * ♦ 

1 J iJ£-STiKATlG&_ADDKfcSii I E 

1 i I t h 

i I 1 H E 

j + -+ £ £ 

I I SCUFCE_ADDR£SS I R D 

i I IKE 

i I | e R 

j 4 — — _, 4 T 

i i FRCTGCOL_T¥F£ i 

I I ! aSG_TYP |;y|DJ 

j +. — . — < . 4, , +-+- + 

i i J PKTCL.VfcK | 
j 4 — — 4 — + 

j J Applicaticn_tern!inal_nante 1 I 
j 4 4 

1 I Applicaticr._terniinal_iia!be_2 I 
I + 4 

i I ... i 

I +.«_. ... 4 

i i ApplicatiGn_ter5Binal_naye_N J 
I 4 4 
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i B-3. 4 Soliciting Application Terminals 

i 

1 If a host system wishes to use an Application terminal/ it must transmit 

I this Eessage tc the server systeit on fchich the Application terminal is 

1 attached. This message is physically addressed. 
I 



i b 
, + ™_„. + 

i I i t ii 

1 1 I H a 

I + , -, ... — + g & 

1 I SOURCE ADDRFSS I R D 

I I INF 

i i i a i< 

j ♦ , 4- f 

1 i P*CTGCCL_TYPE I 

j +i = = == == = = = = = ^ = = = === = = = = = = =:== = = = + 

} ? ] HSG.TYP JH1DI 

I + -_ 4 . — 4 _ + - + 

t | I Mfff tf *< e I 

4 J » - ■ *■ ■■ *- ' *- * 1 

| + , + 4 

| { Ap^iicaticn.teritiinal.naitie 1 

j + .. + 

i 
i 
I 

I B.3.5 sharing 

i 

J Since a device jsight be ousy at the tiiae service is requested by a host 

I process/ the following physically addtessec message is used to reply to the 

J host system requesting service: 

I 

1 1 

I 

» 

j 

! 

i 

i 
i 



*\ 






U 


£ 
T 

£ 

n 

£ 
T 




I 

1 

! 


D?iSTIMTIGN_ADDRESS 




i 
1 
1 


H 
E 
A 

r 

R 


1 
1 

i 


S0UFCF_AC'D8ESS 




f 

1 
1 

-— *#- 

1 


! 


PfcCTCCCL_TYFF 






\ 


i *dt;_iYH 


1*1 


m 




j 


1 PRTCL. 


¥ kH 


i 





i 

J I Status ol Applicdtion.teroi inal j 
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I&DBX 



accept_nefc_sessior, 55 
accept_vir tuai_circui t, 59 
ACK, 27 

ACK in circuit block, 24 
Attention slots, 63 



r> s *T> i n HOC L- } i j? £. 



balanced iiode, 36 

CIRCU1T_NA8E, 14, 20 

C1RCU1T_NA^E in circuit block, 24 
counters ior virtual circuit, z9 

data types, 52 

Data_a slots, 52 

Data_b slots, 52 

DRF, 46 

V '»'V" ir. circuit sice*:, : ? *1 

end_set vite_ciasi<, o5 
Ethernet - qenei</I, 5 



iiGST.ClKCt l'i_TIfcEl. 
block, 25 

HuST_RFTRANS^IT_CCU!*TtiR, 



in circuit 

25 



illegal nsessayes, 3C 
illegal slots, 30, 45 
initialization of Circuit 

(Host), 41 
initialization ot Circuit 

(Terminal server), 3 9 
Ir»v_run_rcv, 3 5, 3 8 
Tnv_star t_rcv definition, 
lnv_start_rcv event, 35 
Iriv_stop_rcv definition, .. 
Inv_stop_rcv event, 35 



Block 
Block 

37 



invalid v.e; 



3«/ 



3 8 



LuC_ADDRLSS in Ciicu.it block, 24 

LGC_CiR_Ii,, 27 

LUC_C1R_TI> in circuit block, 24 

LLC_SLOT_iD, 27, 4fc 

Ll*CAL_Ck?\l IT 3, Ht> 

message reti ansa; iss ion policy/ 2 5 

•iifSSoijt; t y p€ s / j 4 

^3C_TkP in c it cuit clock, 2 4 



multiple sessions, 25 

ne*_sess ion_poli, 55 

NXNT, 27 

NXWI in circuit block, 24 

poll_attentiori_done# 56 
poll_rcv_done, 59 
Poli_rec€ive_B}essage_done, 60 
poil_ser vice_class, 55 
polioses sion, 56 
poll_tiarsi«iit_done, 59 
po ll_t Tarsal t_ifiessage_acked, 60 
poll_vir tual_circui t, 5S 
£oli_xajt_done, 56 

queue_at ten tion_ buffer , 5b 

queuc.rcv.nl ct.D^Jirer, 23, 56 
qi.ete_receive_da tagr an, 59 
queue, tr cnsaiit_datagraffl, 59 

vjUeue_ tr cMSii it_*iiessdqe, 60 

re j6Ct_ney__sessicn, 55 

REM. ADDRESS in circuit block, 24 

REfc_CIK_2D, 27 

*Efc_CIR_ IJ m ciicuit block, 2 4 

R£fc_SLGT_ID, 46 

R£«GTE._CR£;DITS, 46 

Resend_lifflit event, 35 

RRF - eflect on terminal server, 

65 
RRF - relationship to balanced 

&ode, 36, 76 
RRF - relationship to data link 

buffer pool, 64 
RRf — reiationsnip to Send^ .data 

event, 35, 36, 72 
RRF - representation in message, 

78 
Rhi - setting and clearing, 43, 

66 
RRF in Circuit Flock, 24 
Kun_rcv definitions 37 
kur.tcv event, 3b 



StDC.cdtc -vent, 35 
server user interface, A-7 
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SfcR'VErt_CI«CUIT_l Ihtn in circuit 

tuner, 2 5 
StRVEK_R£TRANSMlT_COUfsT£R, 25 
sessions, 44 
slot block, 46 
slot data/ 23 
slot data definition/ 23 
slot event definitions, 47 
slot interface suirmary, 5b 

SLOT_NAft£/ 14, 20, 46 

SL0T_TYPE, 46 

slots, 44 

Start_rcv definition, 37 

Start_rcv event, 35 

s tar t_ser v ic e_c 1 ass, ;j^ 

star t_session, 55 

Stop_rcv definition, 38 

Stop_rcv event, jb 



Timer event, 3 5 

tr ai!3ffiit_unacknoyiedged_queue, 60 



unacknowledged transmit queue, 26 
user interface suamarv, 54 



VCJialt event, 35 
V C_ start, 59 
¥C_start event, 35 
¥C_stop, 5 9 

virtual circuit counters, 29 
virtual circuit events, 35 
virtual circuit quality, 25 
volun teei_dt ten t ion_da ta, 2^ 
voluntee i_xat_at tention, 56 
volLnteei_xait_iata_c», 23, 56 
volunteer_xiBt_d<ata_o, 23, 56 
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